КОНТРОЛЬНАЯ ПО ДИСЦИПЛИНЕ «ТЕОРИЯ АВТОМАТОВ И ФОРМ.ЯЗЫКОВ»
1
2
3
4
5
ФАМИЛИЯ_________________ГРУППА_ПИ___
Используя один из автоматных языков, задать над алфавитом {0, 1} ДКА, распознающий язык, цепочки
которого начинаются с подцепочки 10 и заканчиваются 01
Описать цепочки языка, порождаемого грамматикой K → ε, K → 1, K → 0, K → 1K1, K → 0K0.
Дана грамматика → | | | . Определите ее тип и тип порождаемого ею языка
Над алфавитом A={0, 1} заданы языки L1={11, 00,111, 000,1111,0000...} и L2={w| wєA*, |w|>2} Найти L̅1-L2
По заданной ГСА построить автомат Мили
6
По заданному регулярному выражению, выполнить графическое отображение события:
7
Для заданного автомата построить эквивалентные ёавтомат без ε-переходов и ДКА
Вариант 9
задания оцениваются по 4 балла