1)  Требуется построить префиксную и постфиксную  запись, а также описать порядок  ычисления этих  записей с применением магазина.

      (a+(a*(a+a))*a).

2)   Построить СУ - схему, задающую перевод инфиксных   арифметических выражений, использующих  идентификаторы и знаки операций сложения и   вычитания, в постфиксные выражения.

3)   Построить для СУ - схем Т_4.2 и Т_4.5 транслирующие  грамматики.

4)   Найти цепочку на выходе преобразователя Мп1, если на входной ленте записана цепочка

xa+xaaa.

x:=(x+x)+(x+x).

Г _{4. 4} : R = {  <I>   ╝ {y}{z}4,
   <I> ╝ 3{three}<A><I>{void},
  <A> ╝ $,
  <A> ╝ 2{two} <I><A>  }.

7) Для СУ -схемы , заданной правилами Q, построить магазинный преобразователь.
 
 

Q={   <E> ╝ <E>+<T>, <E><T>+;
<E>╝  <T>, <T>;
<T> ╝ <T>x<F>, <T><F>x;
<T> ╝ <F>,<F>;
<F> ╝ (<E>), <E>;
<F> ╝ a,a  }.