Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
Which of the following Grammars is/are only Context-Free?
| Label | Productions | Note |
|---|---|---|
| A | S → Ab aS → aA A → a | LHS “aS” has a terminal → not CFG |
| B | S → Ab A → Sa A → a | All rules are left-linear (V→Vt or V→t) → regular |
| C | S → AS S → aA A → a | CFG, not regular (non-linear: V→VV) |
| D | S → Ab S → aA A → a | CFG; mixes left/right-linear → not regular |
| E | S → Sb A → Aa A → ε | From start S no terminal string → L(S)=∅ (regular) |
Solution
A is not even CFG (terminal on LHS).
B is a regular (left-linear) grammar.
C and D are context-free but not regular (“only” context-free).
E generates the empty language from start symbol S, which is regular.
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
