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