Given the following context free grammar S aSb b A A B A a A a B b b B b ( a ) Convert the grammar into Chomsky normal form ( b ) Convert the grammar into Greibach normal form

Question

Given the following context   free grammar  S aSb   b A     A B A   a A   a B b b B   b     ( a ) Convert the grammar into Chomsky normal form  ( b ) Convert the grammar into Greibach normal form

Accepted Answer

The Answer is in the image, click to view ...

Question

Given the following context - free grammar: S aSb | b A | | A B A | a A | a B b b

Given the following context $-$ free grammar:

$S$ aSb $| b A | |$

$A B A | a A | a$

$B b b B | b | |$

$($ a $)$ Convert the grammar into Chomsky normal form.

$($ b $)$ Convert the grammar into Greibach normal form.

Step by Step Solution

Step: 1

Get Instant Access to Expert-Tailored Solutions

Step: 2

Step: 3

Ace Your Homework with AI

Recommended Textbook for

Understanding Oracle APEX 5 Application Development