Consider the follwoing Language
L1= {0n1*0n | n>0} is DCFL or Not?
L2= {0n1+0n | n>0} is DCFL or Not?
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.
64.3k questions
77.9k answers
244k comments
80.0k users