1. Дан МП-преобразователь: P = ({q},{a,+,*},{+,*,E},{a,+,*},?, q,E,{q}), где ? определяется равенствами
?(q, *, E) = {(q, EE*, ? )
?(q, ? , +) = {(q, ? , +)} ?(q, a, E) = {(q, ? , a)
?(q, +, E) = {(q, EE+, ? )} ?(q, ? , *) = {(q, ? , *)
Выполнить перевод цепочек: а) ’++aaa’; б) ’*+aaa’; в) ’*+aaa’; г) ’+a*aa’.