Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лекции по теории автоматов - 1.pdf
Таблица выходов
• Для асинхронного автомата
|
ρ1 |
ρ2 |
|
|
|
X1 |
λ1 |
λ1 |
|
|
|
X2 |
λ2 |
- |
|
|
|
X3 |
λ2 |
λ3 |
|
|
|
X4 |
- |
λ1 |
|
|
|
Таблица переходов
Для асинхронного автомата
|
ρ1 |
ρ2 |
ρ3 |
|
|
|
|
X1 |
X2 |
X2 |
Х3 |
|
|
|
|
X2 |
X3 |
(Х5) |
(Х2) |
|
|
|
|
X3 |
Х6 |
- |
(Х1) |
|
|
|
|
X4 |
- |
Х1 |
Х3 |
|
|
|
|
Х5 |
(Х1) |
Х6 |
Х4 |
|
|
|
|
Х6 |
(Х4) |
- |
Х6 |
|
|
|
|
Задание автомата с помощью графа
Для автомата Мили
ρ1λ1
X1 
X2
ρ2λ2 |
ρ1λ1 |
ρ1 ρ2 ρ4 / λ2 |
|
|
|
X3 |
X4 |
ρ3λ3