260 views
0 votes
0 votes

1 Answer

0 votes
0 votes

(i) is FALSE; let CFL=anbn; it is not Regular

(ii) is FALSE; let CSL = {ap | 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.

Related questions

0 votes
0 votes
2 answers
1
iita asked Jan 15, 2017
249 views
0 votes
0 votes
1 answer
2
iita asked Jan 15, 2017
245 views
0 votes
0 votes
1 answer
3
iita asked Dec 5, 2016
252 views
0 votes
0 votes
0 answers
4
iita asked Dec 5, 2016
136 views