Convert following Grammar to CNF and GNF

1.7kviews

written 5.6 years ago by

teamques10 ★ 65k

• modified 3.5 years ago

S–ASB/a/bb

A → aSA/a.

B -- ՏbՏ/tt

ADD COMMENT EDIT

1 Answer

73views

written 5.6 years ago by

teamques10 ★ 65k

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 …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.