Таблица 1.12
| x1 | x2 | Y | |
| b0 | b01 | b02 | y1 |
| b01 | b21 | b22 | y1 |
| b02 | b01 | b02 | y1 |
| b11 | b01 | b02 | y1 |
| b12 | b21 | b22 | y2 |
| b21 | b01 | b02 | y2 |
| b22 | b11 | b12 | y1 |
Таблица 1.13.
| x1 | x2 | У | |
| b0 | b01 | b0 | y1 |
| b01 | b21 | b22 | y1 |
| b12 | b21 | b22 | y2 |
| b21 | b01 | b0 | y2 |
| b22 | b0 | b12 | y1 |
Изложенные методы взаимной трансформации автоматов Мили и Мура показывают, что при переходе от автомата Мура к автомату Мили число состояний автомата не изменяется, тогда как при обратном переходе число состояний в автомате Мура, как правило, возрастает.
Таким образом, эквивалентные между собой автоматы могут иметь различное число состояний, в связи с чем возникает задача нахождения минимального (с минимальным числом состояний) автомата в классе эквивалентных между собой автоматов. Существование для любого абстрактного автомата эквивалентного ему абстрактного автомата с минимальным числом внутренних состояний впервые было доказано Муром. Перейти на страницу: 1 2 3
Другое по теме:
Диктофон В настоящее время до девяноста процентов всего потока информации воспринимается органами зрения человека. Поэтому важным направлением научной организации труда является увеличение части потока информации, воспринимаемой другими органами чувств и ...