Теория автоматов. Лупал А.М. - 36 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

36
Òàáëèöà 4.3 Òàáëèöà 4.4
Òàáëèöà 4.5 Òàáëèöà 4.6
Âîçìîæåí ãðàôè÷åñêèé ñïîñîá çàäàíèÿ ôóíêöèé ïåðåõîäîâ è âûõî-
äîâ àâòîìàòà. Íà ðèñ. 4.2 è 4.3 ïðèâåäåíû ãðàôû ïåðåõîäîâ àâòîìàòîâ
Ìèëè è Ìóðà, òàáëèöû ïåðåõîäîâ-âûõîäîâ êîòîðûõ òîëüêî ÷òî ðàññìàò-
ðèâàëèñü.
Äëÿ àâòîìàòà Ìèëè âåðøèíû ãðàôà îòìå÷àþòñÿ ñîñòîÿíèÿìè. Åñëè
èç ñîñòîÿíèÿ a
i
èìååòñÿ ïåðåõîä â ñîñòîÿíèå a
j
, òî èç âåðøèíû a
i
â
w t at ` z
z
z
w
a
a
!
a
a
w
a
a
a
!
a
w
!
a
a
a
a
w
a
3
a
a
a
at wt
a
w
a
w
a
w
!
a
3
w
a t z
z
z
a
a
!
a
a
a
a
a
!
a
a
a
a
a
a
3
a
a
a
a t z
z
z
a
a
w/
!
a
!
w/
a
w/
a
a
!
w/
a
w/
!
a
w/
0
a
a
w/
a
w/
a
w/
2
a
3
a
w/
a
w/
a
!
w/
!
a
0
a
1
a
2
a
3
z
z
z
z
/
/
/
/
w
w
w
w
1
2
1
1
0
0
1
2
z
/
w
2
3
z
/
w
0
1
z
/
w
1
3
z
/
w
2
1
z
/
w
0
2
z
z
z
/
/
/
w
w
w
0
0
2
0
3
2
z
1
z
1
z
1
z
1
z
1
z
2
z
2
z
2
z
2
z
0
z
0
z
0
a
0
w
2
a
1
w
0
a
2
a
3
w
3
w
1
Ðèñ. 4.2 Ðèñ. 4.3

Страницы