Академический Документы
Профессиональный Документы
Культура Документы
257
parsing goal a is easy: just match a with the input. On the other hand,
with parsing goal M on top of the stack, we could also have set up the
parsing goal which means we could be done! Hence, another move
can simply empty M from the stack. Then, finally, when z0 shows up
on top of stack, we accept, as there are no parsing goals left.
Productions
------------------------------S -> [p,Z0,x] for x in {p,q}
<p,(,Z0>
<p,(Z0>
<p,((>
<p,),(>
<p,e>
[p,(,p]
-> )
<p,e,Z0>
<q,e>
[p,Z0,q] -> e
Fig. 14.6. PDA to CFG conversion. Note that e means the same as .