MCQOPTIONS
Bookmark
Saved Bookmarks
→
Automata Theory
→
Non Deterministic Turing Machines
→
The context free languages are closed under:
1.
The context free languages are closed under:
A.
Intersection
B.
Complement
C.
Kleene
D.
None of the mentioned
Answer» D. None of the mentioned
Show Answer
Discussion
No Comment Found
Post Comment
Related MCQs
There is a linear grammar that generates a context free grammar
A___________ is context free grammar with atmost one non terminal in the right handside of the production.
If L1 and L2 are context free languages, L1-L2 are context free:
Which of the following is incorrect?There exists algorithms to decide if:
Given Grammar G1:S->aSbS->eGrammar G2:R->cRdR->eIf L(G)=L(G1) U L(G2), the number of productions the new starting variable would have:
THERE_IS_A_LINEAR_GRAMMAR_THAT_GENERATES_A_CONTEXT_FREE_GRAMMAR?$
A____________IS_CONTEXT_FREE_GRAMMAR_WITH_ATMOST_ONE_NON_TERMINAL_IN_THE_RIGHT_HANDSIDE_OF_THE_PRODUCTION.?$
If L1 and L2 are context free languages, L1-L2 are context free?
Which of the following is/are CFL not closed under?
Using the pumping constant n, If there is a string in the language of length between _____ and ____ then the language is infite else not.
Reply to Comment
×
Name
*
Email
*
Comment
*
Submit Reply
Your experience on this site will be improved by allowing cookies. Read
Cookie Policy
Reject
Allow cookies