Register

self doubt

179 views
0 votes
0 votes
CAN SOMEONE EXPLAIN ME WITH AN EXAMPLE THAT WHY DCFL CLOSED UNDER COMPLEMENATION AND CFL NOT CLOSED UNDER COMPLEMENATION?
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
surbhijain93 asked Sep 9, 2018
310 views
Relationship b/w closure and decidability?
Is there any relationship b/w closure and decidability? Thanks
Is there any relationship b/w closure and decidability?Thanks
User Avatar
0 votes
0 votes
1 answer
3
Rahul Jain25 asked Feb 7, 2017
833 views
Decidablity+DCFL
I) L-R where L is DCFl and R is regular. Is L-R also DCFL decidable or not??? II)If L1 is reducible to L2 and L2 is non-RE then L1 is also Non-RE??? III) If L1 is reducible to L2 and L1 is non-RE then L2 is also non-RE??
I) L-R where L is DCFl and R is regular. Is L-R also DCFL decidable or not???II)If L1 is reducible to L2 and L2 is non-RE then L1 is also Non-RE??? III) If L1 is reducibl...
User Avatar
1 votes
1 votes
1 answer
4
SKMAKM asked Jul 20, 2022
594 views
Igate Test Series
please explain all options with example
please explain all options with example
User Avatar
Link Copied!