Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
6.3 A MEMBERSHIP
171
We define substrings
Wij
ai'"
aj,
and subsets of V
Vij =
{A: A
-4
{G.t'l
>
and so on.
->
AB,
->
->
BBla,
AB/b.
First note that Wll = a, so Vll is the set of all variables that immedi
ately derive a, that is, Vu = {A}. Since W22 = U, we also have V22 = {A}
and, similarly,
VI 2 = {A: A
->
Since Vll = {A} and V22 = {A}, the set consists of all variables that occur
on the left side of a production whose right side ill AA. Since there are
none, Vi2 is empty Next,
V23 = {A: A
->
so the required right side is AB, and we have VZ3 = {S,B}. A straightfor
ward argument along these lines then gives
Vis = {S,B} ,
VIZ = 0~ 1123
so that w E L (G).