Question

The derivation will be called a _________ derivation if the non-terminal symbol replaced at every step is the left most non-terminal symbol in the string.

• A. Left shifting
• B. Left recursion
• C. Leftmost
• D. Left pushdown

Answer 1

The correct option is C Leftmost

The derivation will be called a leftmost derivation if the non-terminal symbol replaced at every step is the left most non-terminal symbol in the string.

Derivation:-

A derivation is basically a sequence of production rules, in order to get the input string. During parsing, we take decisions for some sentential form of input:

Leftmost derivation:-

If the sequential form of an input is scanned and replaced from left to right, it is called left-most derivation. The sequential form derived by the left-most derivation is called the left-sequential form.