Choose the correct answer from the options given below:

2025

Choose the correct answer from the options given below:

  1. A.

    A, B Only

  2. B.

    C, D Only

  3. C.

    C, E Only

  4. D.

    A, B, D, E Only

Attempted by 29 students.

Show answer & explanation

Correct answer: B

  • Context-Free Grammar (CFG): LHS must be a single non-terminal.

  • Regular Grammar: More restricted (linear form).

Checking each:

  • A: Has aS → aA (LHS not a single non-terminal) → Not CFG

  • B: All rules single non-terminal but right-linearRegular (not only CFG)

  • C: All LHS are single non-terminals, not linear → Only CFG

  • D: All LHS single non-terminal, not regular → Only CFG

  • E: Contains ε-production and linear rules → Regular

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Mppsc Assistant Professor