Which one of the following statement is FALSE?
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
Correct Answer:
Verified
Q38: "S ?a S", what is the type
Q39: A?abA a type _productions
A)Type 0
B)Type 1
C)Type 2
D)Type
Q40: The following CFG is in S ?
Q41: The language accepted by a Push down
Q42: Which of the following problems is undecidable?
A)Membership
Q44: Which of the following statement is wrong?
A)Any
Q45: Which of the following strings is not
Q46: Which of the following regular expression identity
Q47: A language L is accepted by a
Q48: Consider the following CFG S ? aB
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents