in Theory of Computation edited by
1,205 views
6 votes
6 votes

Consider the follwoing Language

L1= {0n1*0n | n>0} is DCFL or Not?

L2= {0n1+0n | n>0} is DCFL or Not?

in Theory of Computation edited by
by
1.2k views

4 Comments

@Shubhanshu

it is actually (1,0/0)....i have wrote it by mistake.
0
0
So, which means we are doing nothing with stack when 1 starts.
0
0
yes..
0
0

1 Answer

3 votes
3 votes
Best answer

L1 is a union of two languages L11 and L12, where 
L11 = $0^{2n}$ replace $1^*$ with epsilon
L12 = {$0^n1^+0^n$}  

L1 = L11 U L12 = Regular Language UNION DCFL = DCFL

L12 and L2 are same languages.

Hence, First and second both languages are DCFL.

selected by