1 votes 1 votes 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? Theory of Computation theory-of-computation self-doubt context-free-language made-easy-booklet + – Jyoti Kumari97 asked Dec 19, 2018 • edited Mar 5, 2019 by ajaysoni1924 Jyoti Kumari97 346 views answer comment Share Follow See 1 comment See all 1 1 comment reply Ram Swaroop commented Dec 19, 2018 reply Follow Share Start symbol may generate null production. https://www.google.com/amp/s/www.geeksforgeeks.org/converting-context-free-grammar-chomsky-normal-form/amp/ 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Answer should be option “d” as these can be removed on simplification rish1602 answered Aug 2, 2021 rish1602 comment Share Follow See 1 comment See all 1 1 comment reply Aritra779 commented Aug 15, 2021 reply Follow Share I disagree. Unless you simplify you won’t get CNF. and if option ‘d’ is correct then CNF should have a unit production which means A → B is a valid production rule in CNF which is definitely not true. so option ‘b’ and ‘d’ is out of the question. In CNF S→ null can be there. So there we have option ‘a’ 0 votes 0 votes Please log in or register to add a comment.