Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по теории автоматов - 1.pdf
Скачиваний:
59
Добавлен:
02.06.2015
Размер:
475.61 Кб
Скачать

Для автомата Мура

λ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