The Gateway to Computer Science Excellence
0 votes
352 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 (43.2k points) | 352 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
50,666 questions
56,154 answers
193,758 comments
93,723 users