Ответы на билеты по предмету: Информационные технологии (Пример)
Содержание
Задача
1. Используя процедуру детерминизации недетерминированных автоматов постройте ДКА, эквивалентный заданному НКА M.
Задача
2. Постройте регулярное выражение, задающее язык язык L в алфавите .
• L= {w | w содержит нечетное число букв 0 и четное число букв 1}} ;
• L= {w | w содержит подслово
00. или подслово 110 } ;
• L= {w | w содержит по крайней мере мере два подряд идущих 0 } ;
• L= {w | w не содержит подслов 011 и 010}.
Выдержка из текста
Задача
1. Используя процедуру детерминизации недетерминированных автоматов постройте ДКА, эквивалентный заданному НКА M.
Задача
2. Постройте регулярное выражение, задающее язык язык L в алфавите .
• L= {w | w содержит нечетное число букв 0 и четное число букв 1}} ;
• L= {w | w содержит подслово
00. или подслово 110 } ;
• L= {w | w содержит по крайней мере мере два подряд идущих 0 } ;
• L= {w | w не содержит подслов 011 и 010}.
Список использованной литературы
Задача
1. Используя процедуру детерминизации недетерминированных автоматов постройте ДКА, эквивалентный заданному НКА M.
Задача
2. Постройте регулярное выражение, задающее язык язык L в алфавите .
• L= {w | w содержит нечетное число букв 0 и четное число букв 1}} ;
• L= {w | w содержит подслово
00. или подслово 110 } ;
• L= {w | w содержит по крайней мере мере два подряд идущих 0 } ;
• L= {w | w не содержит подслов 011 и 010}.
