The Gateway to Computer Science Excellence
0 votes
86 views

 

 

Can someone explain this  problem?

in Theory of Computation by (375 points)
edited by | 86 views
+2
Note that L and R are strictly CFL ===> doesn't have RE

L ∪ R = R  ====> doesn't have RE

L ∩ R = L  =====> doesn't have RE

∴ Both 1 and 2
0
Both L and R are DCFL . DCFL language is not closed under union and intersection. So,both can't be regular language.

1 Answer

0 votes

both are cfl but not regular.

by Boss (35.3k points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,666 questions
56,167 answers
193,840 comments
94,037 users