Theory of Computation and Compilers - Context free languages

25. Which of the following statement is correct?

  • Option : 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'.
Cancel reply
Cancel reply