2017-09-24

deniok: (Default)
2017-09-24 02:45 pm

Порядочность бета-редукции

(1) Является ли отношение многошаговой бета-редукции на термах бестипового лямбда-исчисления отношением порядка? Докажите или приведите контрпример.

(2) Верен ли ваш ответ для просто типизированной лямбды?