Элементы теории алгоритмов - 26 стр.

UptoLike

Составители: 

I
1
= α
1
,I
2
= α
2
, ...,I
m
= α
m
,
I
1
I
2
I
m
0 t<mα
t+1
Σ ∪{I
1
,I
2
,...,I
t
} Σ
I
t
Σ
(α|β) (α β)
Letter = a|b|c| d|...|x|y|z
Digit =0|1|2|...|8|9
Identifier = Letter(Letter|Digit)
.
{0
n
1
n
|n 0}
{0
n
1
m
|n, m 0}
(0
1
)