Что лучше почитать, чтобы ответить на эти вопросы?
Верещагин, Шень "Языки и исчисления".
Объясните мне эти вопросы, я их так и не понял
В школе вам рассказали о функциях возведения в степень, синус, косинус, логарифм... Как потом сочиняют из них новые функции? Вот как вы вообще понимаете, скажем,
? А вы ведь это как-то понимаете (причём правильно), раз успешно поступили в университет.
Далее. Вот, скажем, у вас есть некоторый набор функций (не синус, тангенс..., а другой). Но есть одна проблема у них: они, например, всегда возвращают только положительный результат. Интересно, а если мы сделаем из них (тем же способом, что и выше) новые функции, то может ли быть такое, что они будут лишены этого порока? Почему?
Если вы успешно ответили на последнее "Почему?", то вам не составит труда ответить на исходный вопрос этой темы.
-- 06 июн 2011, 21:13 --А можете прочитать в указанной книжке критерий Поста и применить его к вашей задаче. Это из пушки по воробьям, зато просто. По нему и мартышку можно научить проверять полноту систем функций.