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

UptoLike

ВУЗ: 

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

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

Рубрика: 

24
Òàêò 11  t
11
G
2
:
λ
11111* 1111
↑
J
11
Òàêò 12 t
12
q
2
λ → q
1
1, ò. å. â ïóñòóþ ÿ÷åéêó âïèñûâàåì 1 è ïåðåõîäèì â
ñîñòîÿíèå q
1
G
1
:
λ
11111* 11111
↑
J
21
Òåïåðü âíîâü ïîïàëè â íà÷àëüíóþ ñèòóàöèþ, íî óæå íå â ñîñòîÿíèè
q
0
, à â ñîñòîÿíèè q
1
.
Òàêò 13 t
13
q
1
1 → L
⇐ L
q
1
:
λ
11111* 11111
↑↑↑
...
↑↑ ...↑↑
t
22
t
12
t
02
t
81
t
71
t
41
t
31
Äàëåå â òå÷åíèå òàêòîâ t
14
 t
23
áóäåò ïðîèñõîäèòü îáðàòíûé ñäâèã
(âëåâî) ÷åðåç âñå 1 è * äî òåõ ïîð, ïîêà ãîëîâêà íå îêàæåòñÿ â ëåâîé
ïóñòîé ÿ÷åéêå.
Òàêò 23 t
23
q
1
1 → L, ïðîèçâåëè ïîñëåäíèé ñäâèã âëåâî è îêàçàëèñü â ïóñòîé
ÿ÷åéêå
G
1
:
λ
11111* 11111
↑
J
32
Òàêò 24 t
24
q
1
λ → q
0
R, ïåðåõîäèì â ñîñòîÿíèå q
0
è ñäâèãàåìñÿ âïðàâî ê ïåðâîé
1

Страницы