325 views
1 votes
1 votes

2 Answers

1 votes
1 votes

We take each production and make them in fome of 

A--->BC

D--->a 

Where A,B,C are variable. and 'a' is terminal. This fome is colled CNF.

 

Related questions

0 votes
0 votes
0 answers
1
himgta asked Aug 31, 2018
252 views
https://gateoverflow.in/21039/simplified-cfgDoubt in the solution....plz help!
0 votes
0 votes
1 answer
2
himgta asked Aug 7, 2018
370 views
0 votes
0 votes
0 answers
3
himgta asked Jul 31, 2018
404 views
https://gateoverflow.in/188609/me-test-seriesThis question has not been answered, can somebody solve it!
1 votes
1 votes
2 answers
4
himgta asked Jul 31, 2018
2,039 views
Consider the following CFG.S → aSa | bSb | a | b | εFor the above CFG, the total number of strings generated whose length is less than or equal to 8 [exclude the empty...