Практическая работа 21. Конечные автоматы
Задание 1. Конечный автомат задан диаграммой. Определить входной алфавит 
, выходной алфавит 
, внутренний алфавит 
, систему команд автомата:
Задание 2. Для автомата 
найти минимальный 
:
| 
| 
| 
| 
| 
| 
| |
| ,
| , 
| ,
|  ,
| ,
| ,
| ,
|
|
| ,
| ,
| ,
|  ,
| ,
| ,
| ,
|
| ,
| ,
| ,
| ,
| ,
| ,
| ,
|
Задание 3. Определить последовательность 
, в которую преобразуется заданная последовательность 
, в результате работы автомата:
автомат из упражнения II, при 
, 
;
Дата добавления: 2016-01-06; просмотров: 13; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!