0
5.0kviews
Convert following Grammar to CNF and GNF.
written 7.7 years ago by | • modified 3.4 years ago |
S–ASB/a/bb - - - A → aSA/a. - B -- ՏbՏ/ԵԵ -
ADD COMMENT
EDIT
1 Answer
written 7.7 years ago by | • modified 3.4 years ago |
S–ASB/a/bb - - - A → aSA/a. - B -- ՏbՏ/ԵԵ -
written 7.7 years ago by |
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