Пусть машина Тьюринга M построена из простых - Ответ на вопрос по любому предмету №1170982
-42%
Вопрос
Пусть машина Тьюринга 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
Рейтинг автора: 5 из 5
meimei1337 
🎓 Поможем сдать всё — тесты, практику, экзамены, курсовые, дипломы, отчёты! Закроем долги под ключ 🔑 Ведём от первой сессии до диплома 🏆 Работаем с Синергией, МЭИ и другими вузами 🤝 Гарантия результата или возврат денег 💰 Пиши! 🚀
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
