Обсуждение участника:StasFomin/c000077

3 ячейки занимают счетчики левых скобок, правых скобок и их разность.

— Скорняков Кирилл • 19 мая 2015 в 11:39

[ Иерархический вид ]Ответы

Действительно нехорошо, алфавит все таки конечный. Тогда под каждый счетчик - свою ленту, на ней число в двоичном виде.

— Скорняков Кирилл • 19 мая 2015 в 12:40 ответ на комментарий от Стас Фомин 19 мая 2015 в 11:43

• страница

Тогда вы не понимаете, что такое ячейки в машине Тьюринга.

— Стас Фомин • 19 мая 2015 в 11:43 ответ на комментарий от Скорняков Кирилл 19 мая 2015 в 11:39

• страница

Войдите, чтобы комментировать.