Register

Closure

313 views

1 Answer

1 votes
1 votes
False. CFG are not closed under intersection and complement.

It means that intersection of two CFG may or may not be CFG.

Complement of CFG may or may not CFG.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
Na462 asked Jan 13, 2019
1,045 views
MadeEasy Subject Test 2019: Theory of Computation - Closure Property
Consider the following Statements : There Exist a non-deterministic CFL whose reversal is DCFL. There exist a non regular CSL whose Kleene Closure is regular. Which of following are True ? Explain with reasons.
Consider the following Statements :There Exist a non-deterministic CFL whose reversal is DCFL.There exist a non regular CSL whose Kleene Closure is regular.Which of follo...
User Avatar
4 votes
4 votes
1 answer
2
anurag sharma asked Dec 24, 2018
1,868 views
Closure Properties
What is difference between Σ* and L* ? Which is true ? S1 : Σ* – {ϵ} = Σ+ S2 : L* – {ϵ} = L+ .
What is difference between Σ* and L* ? Which is true ?S1 : Σ* – {ϵ} = Σ+S2 : L* – {ϵ} = L+ .
User Avatar
1 votes
1 votes
0 answers
3
Na462 asked Sep 9, 2018
1,869 views
Closure Property
If L1 is CSL and L2 is CFL, then which of the following is correct ? A.L1' - L2 is CSL always B. L1 - L2' is CSL always C. L1 intersection Regular is Regular always D. L1.L2 is CSL but not CFL
If L1 is CSL and L2 is CFL, then which of the following is correct ?A.L1' - L2 is CSL alwaysB. L1 - L2' is CSL alwaysC. L1 intersection Regular is Regular alwaysD. L1.L2...
User Avatar
0 votes
0 votes
0 answers
4
surbhijain93 asked Sep 9, 2018
299 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
Link Copied!