Convert following Grammar to CNF and GNF.

0

5.5kviews

Convert following Grammar to CNF and GNF.

written 9.9 years ago by

teamques10 ★ 70k

• modified 5.5 years ago

S–ASB/a/bb - - - A → aSA/a. - B -- ՏbՏ/ԵԵ -

theory of computation

ADD COMMENT EDIT

1 Answer

0

42views

written 9.9 years ago by

teamques10 ★ 70k

Given Grammar in in CNF format.

By using the substitution,

We have,

S – ASB / a / bb

A → aSA / a.

B -- ՏbՏ / ԵԵ

Put all the values of ‘A’

S -> aSASB / aSB / a / bb

A -> aSA / a

B -> SbS / tt

Put all the values of ‘B’

S -> aSASSbS / aSAStt / aSSbS / aSa / a / bb

A -> aSA / a

B -> SbS / tt

This is in G.N.F

ADD COMMENT EDIT

Please log in to add an answer.