Пред. страница   След. страница   Раздел   Содержание


2.7. Упражнения

1) Построить детерминированный распознаватель, допускающий тот же язык, что и заданный недетерминированный распознаватель.


a)


b)


2) Построить распознаватель для заданного конечного языка, состоящего из множества четырехразрядных слов, содержащих две, расположенные друг за другом, единицы.

3) Построить распознаватель для заданного конечного языка, состоящего из множества четырехразрядных двоичных чисел, являющихся простыми числами меньше 12.


Пред. страница   След. страница   Раздел   Содержание