Добавил:
margarita_rusheva
rushevamar@mail.ru
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:дз3-автоматы
.docxЗадание 3.
1. Найти прямое произведение автоматов
2. Удалить недостижимые состояния
3.Проверить работу надо словом из 5 символов, сделать выводы об эквивалентности автоматов
1 вариант находит произведение автоматов из 1 и 2 вариантов
2 вариант находит произведение автоматов из 2 и 3 вариантов
…
30 вариант находит произведение автоматов из 30 и 1 вариантов
Все автоматы с входным символом а выдают 1, с входным b выдают 0.
На состояние с двойным кругом не обращайте внимания
Пример
Соседние файлы в предмете Основы дискретной математики и теории алгоритмов