Построить МТ, для проверки скобочных выражений. МТ должна решить, является ли последовательность из левых и правых скобок правильной, т.е. каждой левой скобке ( должна соответствовать правая ). Начало и конец последовательности ограничены символами А.

Алгоритмическая идея:

Ищется первая правая ) скобка, затем первая левая (, ей парная, и обе заменяются символом Х.

Вычеркивание парных скобок продолжается до тех пор, пока не произойдет одно из событий:
1) МТ, продвигаясь влево не находит парного символа ( , при достижении символа А она на его месте печатает символ 0 и останавливается.

2) МТ, продвигаясь вправо не находит ни одного символа ) и достигает с...