edited by
241 views

1 Answer

0 votes
0 votes
The maximum number of productions in an equivalent CNF of a CFG is given by

(k-1) x P + T

Where k is the maximum number of symbols on the right hand side of the productions of the CFG

P is the number of productions

T is the number of terminals

Hence here (3-1) x 5 + 1 gives 11.

Hence A.

Related questions

0 votes
0 votes
0 answers
1
AnkurGarg asked Jul 28, 2018
174 views
1 votes
1 votes
0 answers
2
AnkurGarg asked Jul 28, 2018
211 views
3 votes
3 votes
1 answer
3
Aakash Das asked Aug 26, 2016
1,975 views
Are the Video Lectures by Shai Simonson self sufficient for GATE or do they miss out on certain parts ?
0 votes
0 votes
0 answers
4
srestha asked Apr 12, 2019
245 views
$(a,b,c)$ represents by reading input $a$, it replaces $a$ by $b$ and moved to $c$ direction. Which of the following language accepted by TM?My question is what $y$ is ac...