Контрольная работа: Разработка формальных грамматик

· and

S = «a» A₁₄ .

A₁₄ = «n» A₁₅ .

A₁₅ = «d» A₁₆ .

A₁₆ = е₄ .

е₄ = р! «(».

· or

S = «o» A₁₇ .

A₁₇ = «r» A₁₈ .

A₁₈ = е₄ .

е₄ = р! «(».

· xor

S = «x» A₁₉ .

A₁₉ = «o» A₂₀ .

A₂₀ = «r» A_21.

A₂₁ = е₄ .

е₄ = р! «(».

"x"

е4

· equ

S = «e» A₂₂ .

A₂₂ = «q» A₂₃ .

A₂₃ = «u» A_24.

A₂₄ = е₄ .

е₄ = р! «(».

· разделитель

S = рR₁ .

R₁ = рR₁ ! e₀

e₀ – любой символ из ТТС1

р