edited by
4,673 views

4 Answers

Best answer
27 votes
27 votes

Answer: A;D.

Context-Free languages are not closed under intersection and complementation.

edited by
4 votes
4 votes

According to the above table we can say , A and D is correct answer

0 votes
0 votes
A is right

D is right because

$(CFL)^* = Regular$

all regular are CFL’s
0 votes
0 votes

A & D

CFL’s are NOT CLOSED under INTERSECTION, COMPLEMENTATION, DIFFERENCE.

DCFS’s are NOT CLOSED under INTERSECTION, UNION, CONCATENATION, KLEENE CLOSURE, DIFFERENCE, REVERSAL, HOMOMORPHISM.

Answer:

Related questions

43 votes
43 votes
4 answers
1
Kathleen asked Sep 13, 2014
14,762 views
If $G$ is a context free grammar and $w$ is a string of length $l$ in $L(G)$, how long is a derivation of $w$ in $G$, if $G$ is in Chomsky normal form?$2l$$2l +1$$2l -1$$...
24 votes
24 votes
4 answers
4
Kathleen asked Sep 13, 2014
5,350 views
A computer system has $6$ tape devices, with n processes competing for them. Each process may need $3$ tape drives. The maximum value of n for which the system is guarant...