1. Engineering
  2. Computer Science
  3. a bonus question bq being worth of 25 points begin...

Question: a bonus question bq being worth of 25 points begin...

Question details

[A Bonus Question (BQ) being worth of 25 points] Begin with the grammar

S→ ASB I ε

A→ aAS I a

A→ A I SbS I bb

a) Eliminate ε -productions.

b) Eliminate any unit productions in the resulting grammar.

c) Eliminate any useless symbols in the resulting grammar.

d) Put the resulting grammar into Chomsky Normal Form (CNF).

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution