. , . , . -. ; , .. . - . . , . , , , , , ., . , ( , ). ( , ). .
, . , .. , . , .. , , . . : . , . , , .
:
1. A
A::= β 1 | β 2 |...| β n
A, 2-6.
|
|
2. x βi .
, x,
:
3. B βi B.
, B, :
4. , A::= β1 | β2 |...| βn
, 2-6
βi.
5. β, β = α1 α2... αm
2-6 αi.
6. β, β = {α}*
2-6 α.