Ответы на тесты по дисциплине Дискретная математика 50



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
Биржа студенческих работ. Потребуется самостоятельная выгрузка работ.

Вопрос:Вопрос:   Сколько внутренних состояний содержит программа машины Тьюринга, заполняющей единицами промежуток до следующего справа массива единиц (за исключением одного нуля)?» 2.  3.  4. (Верно) 5.  6.
Вопрос:   Сколько внутренних состояний содержит программа машины Тьюринга, сдвигающей головку влево на предыдущий массив единиц?» 2.  3. (Верно)  4.  5.  6.

Вопрос:   Сколько внутренних состояний содержит программа машины Тьюринга, стирающей предыдущий массив единиц?» 2.  3.  4.  5. (Верно) 6.
Вопрос:   Сколько внутренних состояний содержит программа машины Тьюринга, уменьшающей данное число на два?» 2.  3.  4. (Верно)  5.  6.
Вопрос:   С каким классом функций совпадает класс функций, вычислимых на машине Тьюринга?» С классом примитивно рекурсивных функций.  С классом частично рекурсивных функций. (Верно)  С классом общерекурсивных функций.  С классом частичных числовых функций.

Похожие материалы