closed by
200 views
0 votes
0 votes
closed with the note: Clear

 

 

L=anbmcndm

there are two condition

Condition 1-if m>n then PDA is

Condition 2-if m<n then PDA is

combine Condition 1 and Condition 2

then L=anbmcndm    is CFL rather then  DCFL  because we can't construct deterministic PDA.

Is is correct ?

please correct me if i am wrong

closed by

Related questions

0 votes
0 votes
0 answers
1
Vishal Goyal asked Dec 6, 2016
283 views
0 votes
0 votes
1 answer
2
Nilam asked Oct 9, 2015
1,242 views
How can we say r* and r+ may be equal?? Is it correct?
3 votes
3 votes
4 answers
4
agoh asked Dec 11, 2016
1,091 views
My doubt is as follows: If deadlock is there, processes will be busy waiting in wait loop. So, decision on which process enters C.S. is not made in finite time. Hence, is...