318 views
0 votes
0 votes

can some one help me with this? please

2 Answers

0 votes
0 votes

Here L2 is a DCFL as anbcan be accepted by a DPDA  

L=L1-L2

=L1 intersection (L2)'

= DCFL intersection (DCFL)'

Since DCFL is closed under complement DCFL wiz. DCFL only.

=DCFL intersection

0 votes
0 votes
L1 is DCFL and L2 is DCFL .

L1 intersection L2 = null

Therefore L1 -L2 = L1

and L1 DCFL

Hence L is DCFl

Ex L1 ={ac,aacc,aaaccc,abc,abbc,........}

     L2 ={ab,aabb,aaabbb,............}

    L1 intersection L2 is null

Therefore L is DCFL

No related questions found