Возрастная категория: 10-11 классы
Вопрос № 1. Число возможных состояний управляющего устройства в машине Тьюринга:
Всегда конечно
Всегда бесконечно
Может быть и конечным, и бесконечным
