Математические основы теории систем_шува

Исправить работы

Лабораторная 1

1. В п. 2 в функции переходов 4 ошибки.

2. В п. 4,б два разных ответа. Который из них выбрать?

3. В п. 7 источник нарисован с ошибками. На каждом ребре может быть только одна буква, а у вас на ребре из вершины q3 регулярное выражение.

4. В п. 8 регулярное выражение получилось с ошибками. Из вершины 2 в неё саму есть два параллельных пути - непосредственно путь а и путь 2-3-2. Параллельные пути - это дизъюнкция, а возврат в ту же вершину - итерация в регулярном выражении. Поэтому должна быть итерация дизъюнкции этих путей. Далее, в графе автомата есть три пути из начальной вершины 1 в заключительную 4: 1-4, 1-2-4 и 1-2-3-4, поэтому в регулярном выражении должно быть три дизъюнктивных члена. У вас это не так.

Лабораторная 2

В п. 4 в сумме автоматов 4 ошибки.