Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



Which of the following is $\epsilon$-free grammar?





Solution

In standard grammar classification, Type-$1$ grammar is context-sensitive grammar.

Context-sensitive grammar is generally $\epsilon$-free because productions do not reduce the length of strings.

So, correct option should be:

$\boxed{(b)\ \text{Type-}1}$


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...