MCQOPTIONS
Home
About Us
Contact Us
Bookmark
Saved Bookmarks
Testing Subject
General Aptitude
Logical and Verbal Reasoning
English Skills Ability
Technical Programming
Current Affairs
General Knowledge
Finance & Accounting
GATE (Mechanical Engineering)
Chemical Engineering
→
Automata Theory
→
Non Deterministic Turing Machines
→
Which of the following is/are CFL not closed under...
1.
Which of the following is/are CFL not closed under?
A.
Reverse
B.
Homomorphism
C.
Inverse Homomorphism
D.
All of the mentioned
Answer» E.
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