Register

Which one of the following statement is false ?

12,268 views
0 votes
0 votes
(A) Context-free languages are closed under union.
(B) Context-free languages are closed under concatenation.
(C) Context-free languages are closed under intersection.
(D) Context-free languages are closed under Kleene closure.
User Avatar

1 Answer

Best answer
1 votes
1 votes

CFL are not closed under Intersection and complement.

So option C is False.

Ex.

L1=anbncm   and L2=anbmcm

So L1∩L2= anbncn   which CSL not CFL.

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
3
bahirNaik asked Jan 3, 2016
534 views
Which of the following is false?
Which of the following statement is false? (A) Whether one DPDA is equal to other. (B) Whether a CFG accepts the language of all strings. (C) If a CFG has an equivalent DPDA. (D) Two CFG generates the common words. (i) Only D (ii) B,C,D (iii) A,D (iv) only A
Which of the following statement is false?(A) Whether one DPDA is equal to other. (B) Whether a CFG accepts the language of all strings.(C) If a CFG has an equivalent DPD...
User Avatar
1 votes
1 votes
2 answers
4
neha pawar asked Dec 13, 2014
1,059 views
which of the following is false?
for an arbitrary CFG G, there exist an algorithm a) to check if L(G) contain infinite strings b) to check which variable appear in some sentential form c) to check which variable are nullable d) to check which variable are useless e) none of these
for an arbitrary CFG G, there exist an algorithm a) to check if L(G) contain infinite stringsb) to check which variable appear in some sentential formc) to check which va...
User Avatar
Link Copied!