The Gateway to Computer Science Excellence
0 votes

Do the following productions mean the same

Bb->bb and B->b

My doubt is that will the first production be used only when we have b in the follow of B or it can be used in any case.

If it can be used in any case then will the first production be equal to second production.

in Theory of Computation by (385 points)
retagged by | 231 views

1 Answer

+1 vote
Best answer
Bb - > bb is context sensitive grammer and it can only be used when b is in follow of B i.e Bb
B -> b is context free grammer and it can be used anywhere you see B
by Active (2.9k points)
selected by
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,741 questions
57,229 answers
104,565 users