Пусть машина Тьюринга M построена из простых - Ответ на вопрос по любому предмету №1170982
Новинка
-37%
Вопрос
Пусть машина Тьюринга 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 Больше12 then par#( Пуст, Сум ) else par#( Пуст, Умн ) endif;Зам(#, *); Выб33.Какие результаты она получит на входных данных вида |x1 * |x2 при x1 = 3, x2 = 6 и при x1 = 2, x2 = 6, соответственно?- 9 и 12
- 18 и 8
- ни один из предыдущих ответов не подходит
- 9 и 8
- 18 и 12
Ответ
Этот вопрос в коллекциях
Новинка
-20%
Коллекция: Введение в схемы, автоматы и алгоритмы
490 390 руб.
5,0
Рейтинг автора: 4,99 из 5
meimei1337 
Гарантия сдачи без лишних хлопот! ✅🎓 Ответы на тесты по любым дисциплинам, базы вопросов, работы и услуги для Синергии, МЭИ и других вузов – всё уже готово! 🚀 🎯📚 Гарантия качества – или возврат денег! 💰✅
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
