UTpaper

Free mock tests & test series

Question 136Asked in CIL MT Systems, 27 Feb 2020 (8:00 AM)

The language generated by following grammar is: S → aSa | bSb | ε

The language generated by following grammar is: S → aSa | bSb | ε
  1. AEven length palindrome
  2. Ba^m b^n, n ≥ 0, m ≥ 0
  3. COdd length palindrome
  4. Da^n b^m, n ≥ 1, m ≥ 1
Show answerHide answer

Correct answer: (A) Even length palindrome

From CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM)

This is question 136 of CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.