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

ТОС

символ

Табл.9. Таблица стандартных символов

ТСС

TLE

ALE

3) Каждый тип лексических единиц описываем с помощью автоматной грамматики и для каждой грамматики составляем эквивалентный ей конечный автомат.

· конст_10

S = нD₁ ! дD₁ .

D₁ = нD₁ ! дD₁ !». «D₂ ! е.

D₂ = нD₃ ! дD₃ .

D₃ = нD₃ ! дD₃ ! е.

е = «"! «*»!» –"! «+»! «*»! «/"! «^»!»)"! «=»! «<»! «>».

н,д		н,д

· конст_2

S = «&«B₀ .

B₀ = «B» B₁ .

B₁ = дB₂ .

B₂ = дB₂ !». «B₃ ! е.

B₃ = дB₄ .

B₄ = дB₄ ! е.

е = «"! «*»!» –"! «+»! «*»! «/"! «^»!»)"! «=»! «<»! «>».

е

· конст_16

S = «&«B₀ .

B₀ = «H» H₁ .

H₁ = дH₁ ! нH₁ ! «A" H₁ ! «B» H₁ ! «C» H₁ ! «D» H₁ ! «E» H₁ ! «F» H₁ ! е.