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



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

Вопрос:   Какое преобразование машинных слов выполняет программа машины Тьюринга, заполняющей единицами промежуток до следующего справа массива единиц (за исключением одного нуля)? 1.#math 0$#v(1,x)$#v(0,y)$#v(1,z-1)$#l(q,1)$10$@str$#v(0,x+y)$#l(q,0)$0$#v(1,z)$0 2.#math 0$#v(1,x)$#v(0,y)$#v(1,z-1)$#l(q,1)$10$@str$0$#v(1,x-1)$#l(q,0)$1$#v(0,y+z+1) 3.#math 0$#v(1,x)$#l(q,1)$#v(1,y)$0$@str$0$#v(1,x+y-3)$#l(q,0)$1000 4.#math 0$#v(1,x+1)$#v(0,y)$#v(1,z)$#l(q,1)$#v(1,w)$0$@str$0$#v(1,x)$#l(q,0)$1$#v(0,y)$#v(1,z+w)$0 5.#math 0$#v(1,x)$#l(q,1)$1$#v(0,y+1)$#v(1,z)$@str$0$#v(1,x+y)$#l(q,0)$10$#v(1,z)$0В ответ введите номер правильного варианта.»   Ответ(5,{.,$})

Вопрос:   Какое преобразование машинных слов выполняет программа машины Тьюринга, сдвигающей головку влево на предыдущий массив единиц? 1.#math 0$#v(1,x)$#v(0,y)$#v(1,z-1)$#l(q,1)$10$@str$#v(0,x+y)$#l(q,0)$0$#v(1,z)$0 2.#math 0$#v(1,x)$#v(0,y)$#v(1,z-1)$#l(q,1)$10$@str$0$#v(1,x-1)$#l(q,0)$1$#v(0,y+z+1) 3.#math 0$#v(1,x)$#l(q,1)$#v(1,y)$0$@str$0$#v(1,x+y-3)$#l(q,0)$1000 4.#math 0$#v(1,x+1)$#v(0,y)$#v(1,z)$#l(q,1)$#v(1,w)$0$@str$0$#v(1,x)$#l(q,0)$1$#v(0,y)$#v(1,z+w)$0 5.#math 0$#v(1,x)$#l(q,1)$1$#v(0,y+1)$#v(1,z)$@str$0$#v(1,x+y)$#l(q,0)$10$#v(1,z)$0В ответ введите номер правильного варианта.»   Ответ(4,{.,$})

Вопрос:   Какое преобразование машинных слов выполняет программа машины Тьюринга, стирающей предыдущий массив единиц? 1.#math 0$#v(1,x)$#v(0,y)$#v(1,z-1)$#l(q,1)$10$@str$#v(0,x+y)$#l(q,0)$0$#v(1,z)$0 2.#math 0$#v(1,x)$#v(0,y)$#v(1,z-1)$#l(q,1)$10$@str$0$#v(1,x-1)$#l(q,0)$1$#v(0,y+z+1) 3.#math 0$#v(1,x)$#l(q,1)$#v(1,y)$0$@str$0$#v(1,x+y-3)$#l(q,0)$1000 4.#math 0$#v(1,x+1)$#v(0,y)$#v(1,z)$#l(q,1)$#v(1,w)$0$@str$0$#v(1,x)$#l(q,0)$1$#v(0,y)$#v(1,z+w)$0 5.#math 0$#v(1,x)$#l(q,1)$1$#v(0,y+1)$#v(1,z)$@str$0$#v(1,x+y)$#l(q,0)$10$#v(1,z)$0В ответ введите номер правильного варианта.»   Ответ(1,{.,$})

Вопрос:   Какое преобразование машинных слов выполняет программа машины Тьюринга, уменьшающей данное число на два? 1.#math 0$#v(1,x)$#v(0,y)$#v(1,z-1)$#l(q,1)$10$@str$#v(0,x+y)$#l(q,0)$0$#v(1,z)$0 2.#math 0$#v(1,x)$#v(0,y)$#v(1,z-1)$#l(q,1)$10$@str$0$#v(1,x-1)$#l(q,0)$1$#v(0,y+z+1) 3.#math 0$#v(1,x)$#l(q,1)$#v(1,y)$0$@str$0$#v(1,x+y-3)$#l(q,0)$1000 4.#math 0$#v(1,x+1)$#v(0,y)$#v(1,z)$#l(q,1)$#v(1,w)$0$@str$0$#v(1,x)$#l(q,0)$1$#v(0,y)$#v(1,z+w)$0 5.#math 0$#v(1,x)$#l(q,1)$1$#v(0,y+1)$#v(1,z)$@str$0$#v(1,x+y)$#l(q,0)$10$#v(1,z)$0В ответ введите номер правильного варианта.»   Ответ(3,{.,$})

Вопрос:   Какую задачу решает программа машины Тьюринга, выполняющая следующее преобразование машинных слов? #math 0$#v(1,x)$#v(0,y)$#v(1,z-1)$#l(q,1)$10$@str$#v(0,x+y)$#l(q,0)$0$#v(1,z)$0 » Стирает данный массив единиц.  Заполняет единицами промежуток до следующего справа массива единиц (за исключением одного нуля).  Сдвигает головку влево на предыдущий массив единиц. Стирает предыдущий массив единиц. (Верно) Уменьшает данное число на два.

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