retagged by
11,833 views
32 votes
32 votes

Context-free languages and regular languages are both closed under the operation (s) of :

  1. Union
  2. Intersection
  3. Concatenation
  4. Complementation
retagged by

8 Answers

0 votes
0 votes
Context-free languages and regular languages are both closed under the operation (s) of :

Union and Concatenation
0 votes
0 votes
Context free languages are closed under properties: – Union, Concatenation, Closure Operation

Context free languages are not closed under properties: – Intersection and Complementation

Regular languages are closed under properties: – Union, Concatenation, Complementation, Intersection, Set Difference, Reversal, Homomorphism, INIT operation

Regular languages are not closed under properties: – Infinite Union.

It will be better if all the properties are remembered.
0 votes
0 votes

Regular languages closed under Union, Intersection, Concatenation and Complementation but CFL is only closed under Union and Concatenation.

Answer:

Related questions

29 votes
29 votes
3 answers
1
makhdoom ghaya asked Nov 27, 2016
5,830 views
Match the pairs in the following questions:$$\begin{array}{ll|ll}\hline \text{(A)} & \text{Base addressing} & \text{(p)} & \text{Reentranecy} \\\hline \text{(B)} & \text...
26 votes
26 votes
2 answers
2
4 votes
4 votes
1 answer
3
makhdoom ghaya asked Nov 29, 2016
1,876 views
Compute the postfix equivalent of the following infix arithmetic expression$a + b \ast c + d * e \uparrow f$where $\uparrow$ represents exponentiation. Assume normal ope...