Скачиваний:
6
Добавлен:
28.03.2021
Размер:
375.96 Кб
Скачать

Задание 3.

1. Найти прямое произведение автоматов

2. Удалить недостижимые состояния

3.Проверить работу надо словом из 5 символов, сделать выводы об эквивалентности автоматов

1 вариант находит произведение автоматов из 1 и 2 вариантов

2 вариант находит произведение автоматов из 2 и 3 вариантов

30 вариант находит произведение автоматов из 30 и 1 вариантов

Все автоматы с входным символом а выдают 1, с входным b выдают 0.

На состояние с двойным кругом не обращайте внимания

Пример

Соседние файлы в предмете Основы дискретной математики и теории алгоритмов