Контрольная Информатика, 4 задачи, номер: 200105

"Задача 1.
Провести синтаксический анализ арифметического выражения, переведя его после этого в язык ПОЛИЗ. Реализовать вычисления, используя запись в языке ПОЛИЗ, присвоив константам фиксированные целые положительные значения.
a:=-корень(a*a-2*a+1)*корень(9)+(-a*b*c+b)+(a^3-1)/(a*a+a+1)
Задача 2.
Для праволинейной грамматики создать автомат анализатор, детерминируя исходный автомат грамматики, если продукции грамматики имеют вид:
S?aA|aB|aC
A?bA|bD
B?aA|aB|bB
C?bC|bE
D?b
E?b
Задача 1.
Провести синтаксический анализ арифметического выражения, переведя его после этого в язык ПОЛИЗ. Реализовать вычисления, используя запись в языке ПОЛИЗ, присвоив константам фиксированные целые положительные значения.
a:=-(a+2)*корень(a*(a+2*b)+b*b)+(a^3-c*c*c)/(a-c)
Задача 2.
Для праволинейной грамматики создать автомат анализатор, детерминируя исходный автомат грамматики, если продукции грамматики имеют вид:
S?aA|aC
A?aB|bD
B?aE
C?bC|bE
D?aD|a
E?aE|bE|b
"