Convert following Grammar to CNF and GNF

0

2.2kviews

Convert following Grammar to CNF and GNF

written 7.7 years ago by

teamques10 ★ 70k

• modified 5.5 years ago

S–ASB/a/bb

A → aSA/a.

B -- ՏbՏ/tt

theory of computation

ADD COMMENT EDIT

1 Answer

0

81views

written 7.7 years ago by

teamques10 ★ 70k

SOLUTION:

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.