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
📂 Aspire Study Library
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) |
Aspire Study Online Test Series,
Information About Examination,
Syllabus, Notification
and More.
View More
📲
Ask Your Question or Put Your Review.
