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 | 230 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,648 questions
56,459 answers
100,184 users