retagged by
1,211 views

2 Answers

1 votes
1 votes
1 non terminal is enough.

$S\rightarrow AB$

$A\rightarrow MA$

$M\rightarrow AC$

$A\rightarrow a$

$B\rightarrow BB$

$B\rightarrow b$

$C\rightarrow D$

$D\rightarrow d$
0 votes
0 votes

Only ONE non-terminal (say E) is required to convert given grammar to CNF.

CNF FORM

<Variable> → <terminal>

or,

<Variable> → <variable><variable>

S->AB

A->AE

E->AC

B->BB

B->b

A->a

C->d

edited by

Related questions

1 votes
1 votes
0 answers
1
2 votes
2 votes
2 answers
2
1 votes
1 votes
1 answer
4
Manu Thakur asked Oct 29, 2017
6,045 views
As the null string belongs to the language generated by the grammar, answer of the following questions should be "none of these"?