retagged by
203 views

1 Answer

Best answer
3 votes
3 votes

it is DCFLas it will be accepted by DPDA how ?? 

push comming zero's and when 1 comes we came to know that now after this when 0's come will will pop the already present zero in the stack .

hence making it DCFL SO CFL ALSO 

grammer: S---> 0S0 /1

selected by

Related questions

0 votes
0 votes
0 answers
1
saptarshiDey asked Jan 22, 2019
524 views
L = {a^(p+q) b^(p+q) a^p , p,q>=0}Which one of the following is true about L?L is a regularL is CFL but not regularL is not a CFL
2 votes
2 votes
0 answers
2
gari asked Jan 12, 2018
246 views
the condition is 1) (i<=j) or (j<=i) , j=k 2) (i<=j) or (j<=i) ,j=khow should we interpret the condition given ?
2 votes
2 votes
2 answers
3
focus _GATE asked Jan 10, 2017
503 views
L={ ai bj ck | i,j,k>=0, i<j<k}CFL OR NOT CFL ??