Let L be a language over Sigma = {a, b}. Which of the following statements is…
GATE · 1996 · CS · Question 1 subparts
Let L be a language over Sigma = {a, b}. Which of the following statements is true?
- A.
L = {x | x has an equal number of a and b symbols} is regular
- B.
L = {a^n b^n | n >= 1} is regular
- C.
L = {x | x has more a symbols than b symbols} is regular
- D.
L = {a^m b^n | m >= 1, n >= 1} is regular
Attempted by 95 students.
Sign up free to check your answer
Sign up freeLoading lesson…