Theory of Computation and Compilers - Context free languages

15. The set {anbn | n = 1, 2, 3 ...} can be generated by the CFG

  • Option : D
  • Explanation :
    Option (B) is wrong because it can't generate aabb (in fact any even power).
    Option (C) is wrong since it generates E also.
    Both options (A) and (D) are correct.
Cancel reply
Cancel reply