Основы теории вычислимых функций

Существует ли Паскаль-программа, инвертирующая свой текст?

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

Варианты ответа

нет

да(Верный ответ)

да, но только для задач обработки текстов

Похожие вопросы

Программа, печатающая свой текст:

Какая программа печатает свой текст?

В языке Паскаль существует ряд программ P_i, i=1,2,…,n таких, что:

Непознаваемая программа:

Если программа на каждом входе зацикливается, то для неё:

Существуют ли Паскаль-программы А и В, печатающие, соответственно, тексты В и А?

Последовательность $i \mapsto f_i$ вычислима, если существует:

Функция m=f(n), $m,n \in N$ вычислима, если существует алгоритм A(f):