1 Replies - 1177 Views - Last Post: 30 June 2010 - 11:43 AM

#1 Apprentice123   User is offline

  • D.I.C Regular

Reputation: -16
  • View blog
  • Posts: 265
  • Joined: 30-June 08

Simplification grammar

Posted 29 June 2010 - 06:54 AM

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?

Is This A Good Question/Topic? 0
  • +

Replies To: Simplification grammar

#2 mostyfriedman   User is offline

  • The Algorithmi
  • member icon

Reputation: 729
  • View blog
  • Posts: 4,473
  • Joined: 24-October 08

Re: Simplification grammar

Posted 30 June 2010 - 11:43 AM

by simplification, do you mean putting it in Chomsky normal form?
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1