Теория и реализация языков программирования



         

Конечные автоматы


3.2.1. Какой язык допускается конечным автоматом M = ({q0}, {a, b},

, q0, {q0})?

3.2.2. Построить недетерминированный конечный автомат, допускающий цепочки в алфавите {1, 2}, у которых последний символ цепочки уже появлялся в ней раньше. Построить эквивалентный детерминированный конечный автомат. Построить аналогичные конечные автоматы в алфавите {1, 2, 3}.

3.2.3. Построить конечный автомат, допускающий язык {xy}

{yx}, где x
{a}* \ ? y
{b}* \ ?.

3.2.4. Построить детерминированный конечный автомат, допускающий язык L всех слов в алфавите {0, 1}, содержащих чeтное число единиц и нечeтное число нулей;




Содержание  Назад  Вперед