Задача+2 лабы

На с++. теория языков программирования
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’.


В процессе разбора цепочки нет информации о том, какое состояние является заключительным. добавить