Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лекции по теории автоматов - 1.pdf
Табличный способ задания автоматов
Таблица переходов
X1 |
X2 |
X3 |
X4 |
ρ1 |
X2 |
X1 |
X1 |
X2 |
2 |
|
|
|
|
ρ |
X3 |
X3 |
X1 |
X4 |
|
|
|
|
ρ3 |
X4 |
X2 |
X1 |
X1 |
Таблица выходов
Для Автомата Мили
|
|
X1 |
X2 |
X3 |
|
|
|
|
|
ρ1 |
λ1 |
λ3 |
λ1 |
|
|
|
|
|
|
ρ |
|
λ |
λ |
λ |
2 |
2 |
3 |
1 |
|
|
|
|
|
|
|
|
|
|
|
ρ3 |
λ |
λ |
λ |
|
1 |
2 |
1 |
||
|
|
|
||
|
|
|
|
|
Таблица выходов
Для автоматов Мура
λ |
λ |
λ |
1 |
2 |
1 |
Х1 Х2 Х3
ρ |
X1 |
X2 |
X3 |
1 |
ρ2 |
X1 |
- |
X2 |
ρ3 |
- |
Х3 |
- |