retagged by
444 views

2 Answers

1 votes
1 votes

i)  is cfl,but not dcfl,since there is non determinism (by seeing b,when top of stack is a, you can either pop it or dont do anything and wait for c and pop one a for every c and if by the end all a's are popped for every c u can accept it or if all a's are pooped and sill c's remain. 

ii)clearly csl.

iii)cfl but again not dcfl, as u can match either a's and b's or you can see whether no of a's <> no of c's(for each c pop one a, if at the end atleast one a remain on tos and i/p string in empty or all a's are popped off still at least one c remain on tos u can accept it.)

iv) regular language (a*b*c*) 
so option i,iii) & iv)

0 votes
0 votes

i think its i(since there is one comparision at one time)

               iii(since there is one comparision at one time)

                and iv(regular)

so i iii & iv but no option matching .

Related questions

2 votes
2 votes
1 answer
1
2 votes
2 votes
2 answers
2
4 votes
4 votes
1 answer
3
Garrett McClure asked Oct 9, 2017
1,252 views
The tail of a language is the set of all suffixes of its strings, that is tail(L) = {y : xy ∈ L for some x ∈ Σ ∗ }.How do I show that the family of regular languag...
0 votes
0 votes
1 answer
4
sripo asked Nov 6, 2018
571 views
L1=ab*L2=a(aa)*b(bb)*Are the languages equal if not what relation do they satisfy?