1. Engineering
  2. Computer Science
  3. s asb i a aas i a a a...

Question: s asb i a aas i a a a...

Question details

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