The Gateway to Computer Science Excellence
+1 vote
566 views

As the null string belongs to the language generated by the grammar, answer of the following questions should be "none of these"?

in Theory of Computation by Boss | 566 views
+1

S->A'A/ AB/ BA/ AA/ A''A/ B'B/ b/ eps

A->A''A/ a

B->B'B/ b

A'->AB

A''->a

B'->b

though answer is D) but CNF can also contain s->eps if start symbol S derive eps, but eps should not present anywhere else than start symbol S..

0
@nitish yes starting variable can generate epsilon.

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,215 questions
59,993 answers
201,197 comments
94,663 users