Match the LIST-I with LIST-II Choose the correct answer from the options given…

2026

Match the LIST-I with LIST-II

image.png

Choose the correct answer from the options given below:

  1. A-II, B-III, C-I, D-IV

  2. A-I, B-III, C-II, D-IV

  3. A-II, B-III, C-IV, D-I

  4. A-II, B-IV, C-I, D-III

  1. A.

    1

  2. B.

    2

  3. C.

    3

  4. D.

    4

Attempted by 58 students.

Show answer & explanation

Correct answer: C

Correct Answer

The correct matching is A-II, B-III, C-IV, D-I.

Explanation

1. Regular Grammar (Type 3): Productions are of the form A → aB or A → a (Right Linear) or A → Ba or A → a (Left Linear). This matches List-II item II.

2. Unrestricted Grammar (Type 0): Productions are of the form α → β where α contains at least one variable. This matches List-II item III.

3. Chomsky Normal Form (CNF): Productions are of the form A → BC or A → a, where A, B, C are non-terminals and a is a terminal. This matches List-II item IV.

4. Greibach Normal Form (GNF): Productions are of the form A → aX, where a is a terminal and X is a string of non-terminals. This matches List-II item I.

Explore the full course: Mppsc Assistant Professor