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



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

3. Машина Тьюринга. Нормальные алгорифмы Маркова 3. Машина Тьюринга. Нормальные алгорифмы Маркова
Вопрос:   Что представляет собой машина Тьюринга?»Воображаемая машина, позволяющая производить вычисления в соответствии с некоторым алгоритмом. (Верно) Автомат без памяти, т.е. управляющее устройство, значения выходов которого однозначно определяются значениями входов.  Механическое устройство, позволяющее производить вычисления в соответствии с некоторым алгоритмом. Автомат с памятью, т.е. управляющее устройство, значения выходов которого определяются не только значениями входов, но и »предысторией» его работы.

Вопрос:   Что записывается в каждой ячейке внешней памяти машины Тьюринга?» Некоторое машинное слово, состоящее из символов внешнего алфавита.  Некоторое машинное слово, состоящее из символов внутреннего алфавита.  Один из символов внешнего алфавита. (Верно)  Один из символов внутреннего алфавита.

Вопрос:   Что называется конфигурацией машины Тьюринга? 1.Совокупность символов внутреннего и внешнего алфавита. 2.Совокупность, образованная последовательностью символов состояний ячеек ленты, символом внутреннего алфавита и номером воспринимаемой ячейки. 3.Совокупность, образованная последовательностью, состоящей из символа внутреннего алфавита, символа, записанного в обозреваемой ячейке и одного из символов Л, П, Р (влево, вправо, сохранение положения головки). 4.Совокупность записей вида #math #l(q,i)$#l(a,ik)$@arr$#l(q,l)$#l(a,pk)$R, где R – одна из букв Л, П, С (влево, вправо, сохранение положения головки), #math #l(q,i) символ внутреннего алфавита, #math #l(a,ik), #math #l(a,pk) – символы, записанные в обозреваемой ячейке.  В ответ введите номер правильного варианта.»   Ответ(2,{.,$})

Вопрос:   Что называется программой машины Тьюринга? 1.Совокупность символов внутреннего и внешнего алфавита. 2.Совокупность, образованная последовательностью символов состояний ячеек ленты, символом внутреннего алфавита и номером воспринимаемой ячейки. 3.Совокупность, образованная последовательностью, состоящей из символа внутреннего алфавита, символа, записанного в обозреваемой ячейке и одного из символов Л, П, Р (влево, вправо, сохранение положения головки). 4.Совокупность записей вида #math #l(q,i)$#l(a,ik)$@arr$#l(q,l)$#l(a,pk)$R, где R – одна из букв Л, П, С (влево, вправо, сохранение положения головки), #math #l(q,i) символ внутреннего алфавита, #math #l(a,ik), #math #l(a,pk) – символы, записанные в обозреваемой ячейке.  В ответ введите номер правильного варианта.»   Ответ(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В ответ введите номер правильного варианта.»   Ответ(2,{.,$})

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