Теория языков программирования и методы трансляций

Сделать нужно в максимально короткие сроки. 02.06.с.г 03.00 

Задание №1.  

Построить линейно-ограниченный автомат, допускающий множество: 

{ 1n-10m+11m-1 }, m>n; (n, m > 3), A={0, 1, 2, #} 

Задание №2.  

Построить автомат c магазинной памятью, допускающий множество: 

{011n+1010n1, n>3} 

Задание №3 

По заданному выражению построить дерево вывода, учитывая приоритет операций. Сгенерировать ассемблерный код и список триад для полученного дерева вывода по алгоритму генерации кода. Привести пошаговый вывод. Скобки использовать только для установления приоритетов. 

Q:=A+10*(B-3*C)-F/2*D