Академический Документы
Профессиональный Документы
Культура Документы
P={ SXY
XXaA | XbB | F
Aa aA,
Ab bA
Ay Ya
Ba aB
Bb bB
BY Yb
Fa aF
Fb bF
Fy }
Soluo
1) G = ({S}, {0,1}, P,{S})
P={
S 0S1
S 01
}
S S S
01 0 S 1 0 S 1
01 0 S 1
01
L={01,0011,000111, ...}
2) G2 = ({ E }, { +,, (, ), x }, P2, E)
P2 = {
E E+E | EE | (E) | x
}
E EE (E)E (E+E)E (x+E)E (x+x)E (x+x)x
3)
S SXY
XY XXaA
XaAY AYYa
XaYa XXbB
XbBaYa BaaB
XbaBYa BYYb
XbaYba XF
FbaYba FbbF
bFaYba FaaF
baFYba FY
baba