Which grammar is not regular – McqOptions

MCQOPTIONS

1.	Which grammar is not regular
A.	0^n
B.	0^n 1^n n
C.	0^m 0^n n
D.	0^n 0^n n
Answer» B. 0^n 1^n n

Discussion

No Comment Found

Related MCQs

THE_GRAMMAR_G:_S_‚ÄÖ√Ñ√∂‚ÀÖ√∫‚ÀÖ‚Â†_SS_|_A_|_B_IS_AMBIGUOUS._CHECK_ALL_AND_ONLY_THE_STRINGS_THAT_HAVE_EXACTLY_TWO_LEFTMOST_DERIVATIONS_IN_G?$#
For_the_following_grammar:_S_‚Äö√Ñ√∂‚àö√∫‚àö‚â†_A_|_B_|_2_A_‚Äö√Ñ√∂‚àö√∫‚àö‚â†_C0_|_D_B_‚Äö√Ñ√∂‚àö√∫‚àö‚â†_C1_|_E_C_‚Äö√Ñ√∂‚àö√∫‚àö‚â†_D_|_E_|_3_D_‚Äö√Ñ√∂‚àö√∫‚àö‚â†_E0_|_S_E_‚Äö√Ñ√∂‚àö√∫‚àö‚â†_D1_|_S_Identify_all_the_unit_pairs$#
Here is a context-free grammar G: S ‚Äö√Ñ√∂‚àö√∫‚àö‚â† AB A ‚Äö√Ñ√∂‚àö√∫‚àö‚â† 0A1 | 2 B ‚Äö√Ñ√∂‚àö√∫‚àö‚â† 1B | 3A which of the following strings are in L (G)?$
If is a language, and is a symbol, then, the quotient of and, is the set of strings such that is in: is in. Suppose is regular, which of the following statements is true?
Which grammar is not regular
Which of the following strings is NOT in the Kleene star of the language {011, 10, 110}?
Find the pair of regular expressions that are equivalent