Главная / Введение в схемы, автоматы и алгоритмы / Пусть машина Тьюринга M построена из простых машин Тьюринга Копa , Зам(a, b), Сум, Умн и Пуст, описанных в задаче 4, и машин Выбin – выбирает i-ый аргумент из n аргументов: x1*…*xi*…*xn ⇐ xi ,Большеij - выдает 0, если в аргументе вида |x1 *…*|xi *…*|xj *…

Пусть машина Тьюринга M построена из простых машин Тьюринга Копa , Зам(a, b), Сум, Умн и Пуст, описанных в задаче 4, и машин
  • Выбin – выбирает i-ый аргумент из n аргументов: x1*…*xi*…*xn ⇐ xi ,
  • Большеij - выдает 0, если в аргументе вида |x1 *…*|xi *…*|xj *…*|xn i-ый аргумент xi больше j-ого аргумента xj , иначе выдает 1,
  • с помощью операций последовательного и параллельного применения и конструкции условного оператора следующим образом: M = Коп# ; par#( par* (Коп*, Пуст ); Зам(*, |), Пуст ); if Больше21 then par#( Пуст, Умн ) else par#( Пуст, Сум ) endif; Зам(#, *); Выб33. Какие результаты она получит на входных данных вида |x1 * |x2 при x1 = 4, x2 = 8 и при x1 = 1, x2 = 5, соответственно?

    вопрос

    Правильный ответ:

    12 и 5
    12 и 6
    32 и 5
    32 и 6
    ни один из предыдущих ответов не подходит
    Сложность вопроса
    72
    Сложность курса: Введение в схемы, автоматы и алгоритмы
    92
    Оценить вопрос
    Очень сложно
    Сложно
    Средне
    Легко
    Очень легко
    Комментарии:
    Аноним
    спасибо за пятёрку
    28 окт 2018
    Аноним
    Кто находит эти тесты интуит? Это же очень простые ответы
    27 фев 2016
    Аноним
    спасибо за ответ
    25 ноя 2015
    Оставить комментарий
    Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.