Recent questions tagged closure-property

1 votes
1 answer
61
0 votes
1 answer
62
0 votes
0 answers
63
Subset of Regular Language is REL or not ?PLz Explain with an Example.
2 votes
2 answers
69
$L_{1}=\left\{a^{n}b^{n}c^{n}|n>=0\right\}\\L_{2}=\left\{b^{i}c^{j}|i,j>=0\right\}\\Find \ out\ L_{1}/L_{2}$
3 votes
1 answer
73
L3 and L4 are CFL,L5 is regular.L1=(L3 Union L4)cL2=(L3R Union L4) Intersection L5L1 and L2 area.Both CFLb.CSL and CFLc.Recursive and CFLd.None of these
3 votes
0 answers
74
Which of the following are closed/ not closed under infinite Union?a.DCFLb.CFLc.CSLd.Recursive Languagese.Recursively enumerable languages
1 votes
1 answer
75
Context-free grammar is closed over intersection true/false.
1 votes
0 answers
76
1 votes
1 answer
81
What is the difference between substitution property, homomorphism property and inverse homomorphism property?Give an example to best support your answer.
5 votes
2 answers
85
If $L$ and $P$ are two recursively enumerable languages then they are not closed underKleene star $L^*$ of $L$Intersection $L \cap P$Union $L \cup P$Set difference