Convert the following Grammar to Chomsky normal form

Page 1 of 1

1 Replies - 5273 Views - Last Post: 11 October 2013 - 07:21 AM

#1 deathblader900   User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 4
  • Joined: 22-September 13

Convert the following Grammar to Chomsky normal form

Posted 11 October 2013 - 07:12 AM

S --> A | ABa | AbA

A --> Aa | lambda

B --> Bb | BC

C --> CB | CA | bB

I need help changing this grammar to chomsky normal, This is the answer i came up with, but i brought it to my professor and he advised me it was wrong. He refused to tell me how to fix it because it is has to be turned in for a grade later. All help is appreciated.

GL: S→ ZA | AW A→ AA | a B→ AX | YY Z→ a Y→ b X→ YB W→ BZ

Is This A Good Question/Topic? 0
  • +

Replies To: Convert the following Grammar to Chomsky normal form

#2 macosxnerd101   User is offline

  • Games, Graphs, and Auctions
  • member icon




Reputation: 12800
  • View blog
  • Posts: 45,992
  • Joined: 27-December 08

Re: Convert the following Grammar to Chomsky normal form

Posted 11 October 2013 - 07:21 AM

Moved to CS.
Was This Post Helpful? 0
  • +
  • -
Page 1 of 1