Главная /
Алгоритмы и теория вычислений /
Характерными свойствами головки машины Тьюринга являются:
Характерными свойствами головки машины Тьюринга являются:
вопросПравильный ответ:
возможность перемещения в обе стороны
элементарное перемещение головки равно одной ячейке
элементарное перемещение головки равно задаваемому оператором числу ячеек
Сложность вопроса
50
Сложность курса: Алгоритмы и теория вычислений
82
Оценить вопрос
Комментарии:
Аноним
Если бы не эти ответы - я бы не осилил c этими тестами intuit.
18 мар 2019
Аноним
Я сотрудник университета! Незамедлительно уничтожьте ответы интуит. Не ломайте образование
13 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Теорема Чёрча утверждает, что
- # Машина Тьюринга и машина Поста относятся к классу:
- # Конечный автомат называется "конечным", потому что
- # Множество слов в произвольном алфавите, которое может быть получено из элементарных множеств путем конечного числа применений операций объединения, конкатенации, итерации, называется:
- # Контекстная грамматика согласно классификации Хомского относится к классу