Choose the correct answer from the options given below:
2025
Choose the correct answer from the options given below:
- A.
A, B Only
- B.
C, D Only
- C.
C, E Only
- 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 CFGB: All rules single non-terminal but right-linear → Regular (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.