Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Нужно найти комбинатор (замкнутый -терм) такой, что для любого -терма .
Не смог вывести ничего интересного, только и . Кто знает, что бы такое применить к или к чему бы его применить и с чем, чтобы найти его вид?
Xaositect
Re: [Комбинаторы, λ-исчисление] Fx = F
23.04.2011, 17:07
Ну я даже не знаю, что написать, чтобы не написать решения. , значит, - это неподвижная точка , т.е. . Проверяем. ,
arseniiv
Re: [Комбинаторы, λ-исчисление] Fx = F
23.04.2011, 19:13
Понял.
arseniiv
Re: [Комбинаторы, λ-исчисление] Fx = F
24.05.2011, 21:06
А вот ещё задание (все они из книжечки Henk Barendregt и Erik Barendsen «Introduction to Lambda Calculus»):
Найти , если и .
Моё решение, которое не нравится: Как мы знаем, и редуцируются соответственно в первый и второй из двух своих аргументов. Пусть , при том . Тогдат. е. .
Действительно равно? (Не хочется проверять «в лоб» — выражения страшные будут…)