573 views

1 Answer

Best answer
4 votes
4 votes
L1 is regular but L2 is DCFL. So 4th point incorrect.

DCFL with regular closed under intersection(DCFL $\cap$ Regular = DCFL), Union(DCFL $\cup$ Regular= DCFL), concatenation(DCFL .Regular = DCFL)  , minus (Regular - DCFL   = Regular  $\cap$ DCFL' = Regular  $\cap$ DCFL =  DCFL) so all 1,2,3 are DCFL too.
selected by

Related questions

1 votes
1 votes
1 answer
1
KISHALAY DAS asked Nov 14, 2016
307 views
2 votes
2 votes
2 answers
2
resilientknight asked Aug 2, 2016
358 views
{0p0q+ 1p1q | 0<=p<=q } Regular or Cfl?My confusion is there is comparison involved between p and q ?
2 votes
2 votes
3 answers
3