RZA: Modely pro SA zdola nahoru
1/2
Myšlenka:
Na RZ
A
M
je založena SA pracující zdola nahoru
1)
M
obsahuje
shiftovací
pravidla, které přesouvají
vstupní symboly na zásobník:
a
s
y
x
Pro každé
a
Î
S
:
přidej
s
a
®
a
s
d
o
R
;
Pro každé
A
®
x
Î
P
v
G
:
přidej
x
s
®
A
s
to
R
;
a
s
y
x
2)
M
obsahuje
redu
kční
pravidla, které simulují
aplikaci gramatických pravidel pozpátku:
s
y
x
A
s
y
3)
M
také obsahuje speciální pravidlo
#
S
s
®
f
, pomocí
kterého provede
M
přechod do koncového stavu
40/50