База ответов ИНТУИТ

Функциональное программирование

<<- Назад к вопросам

Возможно ли построить автоматический верификатор произвольных функциональных программ на зацикливаемость?

(Отметьте один правильный вариант ответа.)

Варианты ответа
да, поскольку функциональные программы имеют четкие математические денотаты
нет, поскольку невозможно учесть побочные эффекты
да, поскольку чистое лямбда-исчисление является полным
нет, поскольку проблема самоприменимости неразрешима(Верный ответ)
Похожие вопросы
Какой принцип построения функциональных программ?
Как реализуются повторяющиеся действия в функциональных языках?
Какие операторы традиционно отсутствуют в функциональных языках?
Какие основные способы борьбы со сложностью используются в функциональных программах?
Почему проще формулировать и доказывать корректность программ на чистом функциональном языке?
Возможно ли в F# использовать ленивые вычисления?