The Gateway to Computer Science Excellence
0 votes
6 views
Prove that constructed grammar cannot generate any sentence with $a\space b$ in it.

                                                                             $S\rightarrow S_1B,$

                                                                           $S_1\rightarrow aS_1b,$

                                                                           $bB\rightarrow bbbB,$

                                                                           $aS_1b\rightarrow aa,$

                                                                               $B\rightarrow \lambda$
in Theory of Computation by Boss (11.4k points) | 6 views

Please log in or register to answer this question.

Related questions

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,647 questions
56,479 answers
195,421 comments
100,553 users