# MadeEasy WorkBook: Theory of Computation - Context Free Language

61 views
CNF may contain the following

(a) null productions

(b) unit productions

(c) useless symbols

(d) all of the above

But in CNF

A-->BC

A-->a

So, answer should be (b), isn't it?

edited

## Related questions

1
132 views
According to the given formula above, how many productions should be there ? S-->aAbB A-->aA | a B-->bB | b According to me., it should be 17 but in the book answer is 9, can anyone tell me how? mage widget
L = { $a^{nm}b^{n} | n,m\geq 1$ } L is DCFL OR L is CFL but not DCFL OR L is not CFL which one is true ?