Formal Grammars |
{ xy | x X and y y }
A X1 X2 . . . Xm
< stmt > -> while < expr > do < stmt >
< stmt > >= while < expr > do < stmt >
The "standard" interpretation is based on the next concept we consider, the derivation.
x y
Consider G =
< blob > | x < glob > < blob > y | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
< blob > | z | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
< glob > | a < glob > | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
< glob > | eps |
x yThe sequence 0, 1, 2, ... ,m is called a derivation of length m of y from x.
L(G) = { s | S s & s Vt* }
Formal Grammars |