Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лекции по теории автоматов - 1.pdf
Переход от автомата Мура к автомату Мили табличным способом
Для автоматаМура
|
|
ρ1 |
ρ 2 |
ρ 3 |
|
|
|
|
|
λ 1 |
X1 |
X1 |
X2 |
X4 |
|
|
|
|
|
λ 2 |
X2 |
X2 |
X3 |
X1 |
|
|
|
|
|
λ 1 |
X3 |
X1 |
X3 |
X4 |
|
|
|
|
|
λ 3 |
X4 |
X1 |
X1 |
X4 |
|
|
|
|
|
Для автоматаМили
|
ρ1 |
ρ2 |
ρ3 |
|
|
|
|
X1 |
λ 1 |
λ 2 |
λ 3 |
|
|
|
|
X2 |
λ 2 |
λ 1 |
λ 1 |
|
|
|
|
X3 |
λ 1 |
λ 1 |
λ 3 |
|
|
|
|
X4 |
λ 1 |
λ 1 |
λ 3 |
|
|
|
|
Переход от автомата Мили к автомату Мура
X s ={
xa ,λ1 
, 
xa ,λ2 
, 
xa ,λ3 
}
ρ1λ1
ρ2λ3 xa
ρ1λ1
Переход от автомата Мили к автомату Мура
Для автомата Мили |
|
Для автомата Мура |
|||||||||
|
ρ λ |
|
|
|
|
|
ρ1 |
λ1 |
|
|
|
1 1 |
|
|
|
|
|
|
|
ρ1 |
|
||
|
|
|
ρ λ |
|
ρ |
3 |
xm’1 |
λ3 |
|||
|
ρ2λ2 |
xm |
1 3 |
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
ρ3λ1 |
|
|
s |
|
|
|
λ2 |
ρ1 |
xs |
||
|
|
|
|
|
|
||||||
|
|
|
|
ρ2 |
xm2 |
|
|
||||
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|||
Переход от автомата Мили к автомату Мура
ρ2λ1
x1
ρ1λ1
ρ1λ1 ρ1λ1
ρ2λ1
x2 ρ2λ1 x3