The intersection of context free language and regular language is ____ – McqOptions

MCQOPTIONS

1.	The intersection of context free language and regular language is _________
A.	regular language
B.	context free language
C.	context sensitive language
D.	non of the mentioned
Answer» C. context sensitive language

Discussion

No Comment Found

Related MCQs

State true or false:Statement: Every context free language can be generated by a grammar which contains no useless non terminals.
Which of the following steps are wrong with respect to infiniteness problem?
Which of the following belong to the steps to prove emptiness?a) Remove useless variableb) Check if a start variable S is uselessc) Both (
Which of the following are valid membership algorithms?a) CYK algorithmb) Exhaustive search parserc) Both (
Which of the following is regular?a) a100b100b) (a+b)*-{a100b100}c) Both (
Which of the following is not a negative property of Context free languages?a) Intersectionb) Complementc) Both (
WHICH_OF_THE_FOLLOWING_STEPS_ARE_WRONG_WITH_RESPECT_TO_INFINITENESS_PROBLEM??$
Which of the following is true for CYK Algorithm?
Which of the following belong to the steps to prove emptiness?
Which of the following are valid membership algorithms?