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

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.
The grammar G: S SS | a | b is ambiguous. Check all and only the strings that have exactly two leftmost derivations in G.
Here is a context-free grammar G: S AB A 0A1 | 2 B 1B | 3A which of the following strings are in L (G)?
Which grammar is not regular?
Find the pair of regular expressions that are equivalent.