Тест по теме "Алгоритмические машины Поста и Тьюринга"

1. Выберите верное утверждение: машина Тьюринга -
   1. Суперкомпьютер для обработки больших массивов числовых данных
      
   2. Модель универсального исполнителя алгоритмов обработки символьных последовательностей
      
   3. Исполнитель алгоритмов обработки двоичного алфавита
      
2. Внешний алфавит машины Тьюринга - это ...
   
   1. Множество символов для представления информации
      
   2. Множество состояний автомата
      
   3. Множество символов десятичного  алфавита
      
3. ​​​​​​​Внутренний алфавит машины Тьюринга - это ...
   
   1. ​​​​​​​Множество символов для представления информации
      
   2. Множество состояний автомата
      
   3. Множество символов десятичного  алфавита
      
4. ​​​​​​​Головка автомата в машине Тьюринга под управлением программы может…
   (выберите все верные варианты)
   
   1. ​​​​​​​Считывать и записывать символы в текущую ячейку
      
   2. Удалять символ из текущей ячейки
      
   3. Перемещаться влево и вправо к соседним ячейкам
      
5. ​​​​​​​Символ «!» - это …
   
   1. ​​​​​​​Знак остановки, завершения выполнения программы
      
   2. Знак начала выполнения программы
      
   3. Знак ошибки в программе
      
6. ​​​​​​​Машину Поста можно считать ...
   
   1. ​​​​​​​Частным случаем машины Тьюринга
      
   2. Усовершенствованным видом машины Тьюринга
      
   3. Реализованной моделью разностной машины Бэббиджа
      
7. ​​​​​​​Что может находиться в ячейках ленты машины Поста
   
   1. ​​​​​​​Метка
      
   2. Любое двузначное число
      
   3. Последовательность букв латинского алфавита
      
8. ​​​​​​​Какое действие НЕ может выполнить автомат в машине Поста
   
   1. ​​​​​​​Стереть метку в текущей ячейке
      
   2. Поставить метку в текущую пустую ячейку
      
   3. Заменить одну метку на другую в текущей ячейке
      
9. ​​​​​​​Символ «v» в системе команд машины Поста означает …
   
   1. ​​​​​​​Запись метки в текущаю пустую ячейку
      
   2. Стирание метки в текущей ячейке
      
   3. Останова выполнения программы
      
10. ​​​​​​​Символ «↕» в системе команд машины Поста означает …
    
    1. ​​​​​​​Запись метки в текущаю пустую ячейку
       
    2. Стирание метки в текущей ячейке
       
    3. Останова выполнения программы

Равнение по центру

Равнение по центру