in Theory of Computation
596 views
1 vote
1 vote

in Theory of Computation
596 views

2 Comments

Option (C)
1
1
Please explain and ans
0
0

1 Answer

4 votes
4 votes
Best answer
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

2 Comments

3 is not concatenation..its minus(-)
0
0
added that also.
1
1

Related questions

1 vote
1 vote
1 answer
1
KISHALAY DAS asked in Theory of Computation Nov 14, 2016
322 views
KISHALAY DAS asked in Theory of Computation Nov 14, 2016
322 views