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)
Consider the following language:
$L = {w \in {a,b,c}^* : na(w) + nb(w) = nc(w)}$
L is
Solution
The language contains strings where the number of $c$ symbols is equal to the total number of $a$ and $b$ symbols.
This counting condition can be handled by a context-free grammar, so it is context free.
But it is not linear because arbitrary balanced counting with mixed order needs more than linear grammar power.
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.
