There exists a Context free grammar such that:X->aX – McqOptions

MCQOPTIONS

1.	There exists a Context free grammar such that: X->aX
A.	nWhich among the following is correct with respect to the given assertion?
B.	Left Recursive Grammar
C.	Right Recursive Grammar
D.	Non Recursive Grammar
E.	None of the mentioned
Answer» C. Right Recursive Grammar

Discussion

No Comment Found

Related MCQs

A CFG consist of the following elements:
Find a regular expression for a grammar which generates a language which states :<br>L contains a set of strings starting wth an a and ending with a b, with something in the middle.
If the partial derivation tree contains the root as the starting variable, the form is known as:
There exists a Context free grammar such that:<br>X->aX
If P is the production, for the given statement, state true or false.<br>P: V->(V T)* represents that the left hand side production rule has no right or left context.
From the definition of context free grammars,<br>G=(V, T, P, S)
a b<br>Restriction: Length of b must be atleast as much length of a.
Context free grammar is called Type 2 grammar because of ______________ hierarchy.