Из чего состоит машина Поста?

Лента в машине Поста...

Как нумеруются секции на ленте машины Поста?

Что записывается в секции на ленте в машине Поста?

В машине Поста. Информация о том, какие секции пусты, а какие отмечены, образует ...

Как может двигаться каретка в машине Поста?

Сколько секций обозревает каретка за один раз в машине Поста?

Информация о том, какие секции пусты, а какие отмечены и где стоит каретка в машине Поста, ...

Сколько команд у машины Поста?

Как называется число, стоящее в конце команды машины Поста?

Чему равна длина программы машины Поста? - Количеству ...

Из чего состоит машина Тьюринга?

Что вписывается в ячейки машины Тьюринга?

Какие движения может осуществлять автомат машины Тьюринга?

Как выглядит программа машины Тьюринга?

Что располагается в левом столбце программы?

Множество состояний {q1, ... qr} машины Тьюринга образуют ...

Выберите правильный вариант для машины Тьюринга?

Машина Тьюринга - ...

Если означенная клетка в программе машины Тьюринга оказывается пустой, то машина...