![]() | ![]() | ![]() | Formal Grammars |
{ xy | xX and y
y }
AX1 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.
xy
Consider G =
< blob > |
![]() | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
< blob > |
![]() | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
< glob > |
![]() | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
< glob > |
![]() |
xThe sequencey
L(G) = { s | Ss & s
Vt* }
![]() | ![]() | ![]() | Formal Grammars |