Akční část
&
přechodová část
q
0
...
...
a
[
q
i
,
a
j
]
= 1
,
2
,
3
nebo
4
1)
s
q
:
s
=
s
hift,
q
Î
Q
2)
r
p
:
r
=
r
e
dukce
,
p
Î
P
3)
J
:
úspěch
4)
prázdné políčko
:
chyba
q
i
q
k
a
1
...
...
a
j
a
p
$
Akční část
:
a
q
0
...
...
b
[
q
i
,
A
j
]
= 1
nebo
2
1)
q
:
q
Î
Q
2)
prázdné políčko
q
i
q
k
A
1
...
...
A
j
A
q
Přechodová část
:
b
1
4
/42