7. Таблицей переходов заданы автоматы-распознаватели и . Определить, являются ли эти автоматы эквивалентными друг другу. Если автоматы эквивалентны, то указать классы эквивалентности.

8. Построить детерминированный автомат эквивалентный автомату , функция переходов которого задана таблицей:

9. По заданному регулярному выражению построить автомат с один начальным и одним финальным состояниями.

a) [0^*1(12)^*+(20)^*1]^*[1(101)^*0][20(22)^*+1(02)^*0]^*

б) [1^*22+11(10)^*][0(21)^*+(01)^*0]^*[2^*10^*1]

ВПИ-Лабораторная работа №1-2. 10 вариант.

10. По автомату , заданному таблицей переходов, построить эквивалентное ему регулярное выражение.

11. По заданной системе определяющих соотношений ρ построить детерминированный всюдуопределенный автомат A(ρ).

ρ	(2, 010); (12, 2001); (02, 22022); ( , 201); (12, 200); (20, 02012); ( , 010); (0, 212); (22, 20201); (10, 01010); (21, 2000)

12. Определить является ли ρ системой определяющих соотношений для автомата .

ρ	(000, 1111); (0000, 10011); (0101, 00111); ( , 11); (01, 0010); (01110, 11101); (0, 100); (01010, 111001); (1, 1010); (00100, 0011100)

13. Определить является ли система определяющей для автомата , заданного диаграммой.

(0,1); (1,2); (21, 0111); ( , 120); (11, 120); (01, 11); (12, 220100); (221, 0100);

(021, 12000); (10, 22120); (1022, 200102); (1000, 2212000)

011211; 10210; 22120211; 0001212; 1222; 202200; 12101202202; 02201; 12210;

002211; 1122102120; 2022121; 1002122; 0112101201

ВПИ-Лабораторная работа №1-2. 10 вариант.

14. Минимизировать автомат-преобразователь , функции переходов и выходов которого заданы таблицей:

15. Для заданного таблицей автомата Мили построить эквивалентный ему автомат Мура

ВПИ-Лабораторная работа №1-2. 10 вариант.

<<< < Предыдущая 1 2 3 4 5 6 7 8 910 / 1010

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]