Главная / Введение в схемы, автоматы и алгоритмы / Согласно тезису Тьюринга-Черча язык структурированных программ является универсальным – для любой вычислимой функции в нем имеется вычисляющая ее программа. Всякий язык программирования, в котором выразимы все операторы языка структурированных программ, т

Согласно тезису Тьюринга-Черча язык структурированных программ является универсальным – для любой вычислимой функции в нем имеется вычисляющая ее программа. Всякий язык программирования, в котором выразимы все операторы языка структурированных программ, также является универсальным. Некоторые из операторов языка структурированных программ оказываются "лишними" - они выразимы через остальные, т.е. язык сохраняет универсальность и при их удалении. Определите, какие из следующих видов операторов (по отдельности) можно выразить через остальные операторы языка.

(a) x := x+1, (b) x := 0, (c) x := y.

вопрос

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

только (a)
только (b)
только (c )
(a) и (b)
(a) и (c)
(b) и (c)
Любой из них
Сложность вопроса
91
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень не сложный вопрос intuit.
11 июл 2020
Аноним
Экзамен прошёл на 4 с минусом. лол
25 янв 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.