Содержание

Задача1. Используя процедуру детерминизации недетерминированных автоматов постройте ДКА, эквивалентный заданному НКА M.

Задача 2. Постройте регулярное выражение, задающее язык язык L в алфавите .

• L= {w | w содержит нечетное число букв 0 и четное число букв 1}} ;

• L= {w | w содержит подслово 001 или подслово 110 } ;

• L= {w | w содержит по крайней мере мере два подряд идущих 0 } ;

• L= {w | w не содержит подслов 011 и 010}.

Выдержка из текста

Задача1. Используя процедуру детерминизации недетерминированных автоматов постройте ДКА, эквивалентный заданному НКА M.

Задача 2. Постройте регулярное выражение, задающее язык язык L в алфавите .

• L= {w | w содержит нечетное число букв 0 и четное число букв 1}} ;

• L= {w | w содержит подслово 001 или подслово 110 } ;

• L= {w | w содержит по крайней мере мере два подряд идущих 0 } ;

• L= {w | w не содержит подслов 011 и 010}.

Список использованной литературы

Задача1. Используя процедуру детерминизации недетерминированных автоматов постройте ДКА, эквивалентный заданному НКА M.

Задача 2. Постройте регулярное выражение, задающее язык язык L в алфавите .

• L= {w | w содержит нечетное число букв 0 и четное число букв 1}} ;

• L= {w | w содержит подслово 001 или подслово 110 } ;

• L= {w | w содержит по крайней мере мере два подряд идущих 0 } ;

• L= {w | w не содержит подслов 011 и 010}.

Похожие записи