ace mock I

Question

Comments

I think only 2 and 3 are correct.

Answer 1

(i) is FALSE; let CFL=aⁿbⁿ; it is not Regular

(ii) is FALSE; let CSL = {a^p | p is prime}; it is not CFL

(iii) is TRUE; CFL have only one symbol, {epsilon, a, aa, aaa, ...} will be cover by Regular.

Answer should be C.

Comments

what does it mean by single symbol..??

---

the alphabet contains only one symbol. example: $\sum =$ {a} or {1}