2КА называется конечный автомат

где

, остальное - как в обычном КА. На входном слове, на каждом шаге работы, если получаем -1 сдвигаемся на одну букву влево по слову, если 0 - остаемся на месте, если 1 - сдвигаемся вправо.
Для каждого состояния

определим множество

- множество слов, принимая которые автомат останавливается в состоянии q и при этом на последнем шаге сдвигается по слову, соответствуя x. Верно ли, что если

, где

- язык, принимаемый 2КА?