search
Log In
0 votes
61 views
CNF may contain the following

(a) null productions

(b) unit productions

(c) useless symbols

(d) all of the above

Given answer is (c)

But in CNF

A-->BC

A-->a

So, answer should be (b), isn't it?
in Theory of Computation
edited by
61 views

Please log in or register to answer this question.

Related questions

0 votes
0 answers
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
asked Dec 15, 2018 in Theory of Computation Jyoti Kumari97 132 views
2 votes
2 answers
3
93 views
Hi, I am having a doubt understanding the result of CFL - Regular: Here's my approach: CFL - Regular = CFL INTERSECTION Regular' = CFL INTERSECTION Regular = CFL Suppose some CFL L1= {a^n b^n | n>=1} and some Regular R1= (a+b)* : Now if I do CFL - Reg = {ab, ... ) So is it better to say CFL - Regular = Regular or CFL - Regular = CFL ? If both are separate options, which one should I go for? Thanks
asked Jun 9, 2019 in Theory of Computation DukeThunders 93 views
...