Simplification the grammar
S -> XYZ
X -> AXA | BXB | Z | E
Y -> AYB | BYA | Z | E
A -> a
B -> b
Z -> Zu | Zv | E
First step: Deleting empty productions
I find:
S -> XYZ | XY | XZ | YZ | X | Y | Z
X -> AXA | BXB | Z | AA | BB
Y -> AYB | BYA | Z | AB | BA
A -> a
B -> b
Z -> Zu | Zv | u | v
The first step is correct?
Simplification grammar
Page 1 of 11 Replies - 1177 Views - Last Post: 30 June 2010 - 11:43 AM
Replies To: Simplification grammar
#2
Re: Simplification grammar
Posted 30 June 2010 - 11:43 AM
by simplification, do you mean putting it in Chomsky normal form?
Page 1 of 1

New Topic/Question
Reply



MultiQuote



|