Which of the following statement is correct?
A. | All languages can not be generated by CFG |
B. | Any regular language has an equivalent CFG |
C. | Some non regular languages can't be generated by CFG |
D. | both (b) and (c) |
Answer : D Explanation : CFG is a higher than regular language. So we can draw a regular equivalent to CFG. And some non regular like context sensitive can't be generated by cfg. So, option 3 and 2 are correct. So answer is 'D'. anita said: (2:09pm on Tuesday 2nd May 2017)
option a should be also correct because all language can not be come into cfg
|
|
Option: A Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. |