State true or false:Statement: Every context free language can be gen – McqOptions

MCQOPTIONS

1.	State true or false:Statement: Every context free language can be generated by a grammar which contains no useless non terminals.
A.	true
B.	false
Answer» B. false

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?