Задано масив з дужок, що відкриваються і закриваються. Побудувати машину Тюрінґа, яка видаляла б пари взаємних дужок. Наприклад, початковий стан: « ) ( ( ) ( ( ) », кінцевий стан: « ) . . . ( ( . ».
Дан массив из скобок, которые открываются и закрываются. построить
машину Тьюринга, которая удаляла бы пару взаимных скобок. Например,
исходное состояние «) (() (()», конечное состояние С ЭТИМ ТЬЮРИНГОМ,КОД НЕ НУЖНО,ТОЛЬКО РОБОТА В МАШИНЕ