2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Чистое лямбда исчисление
Сообщение16.02.2012, 13:18 
Доказать I = SKK:

Расписал комбинаторы через лямбда исчисление, оно ведь должно доказываться и так, далее провожу некоторые подстановки и получаю (последняя строчка) какой-то не преобразуемый к нужному результат.


$
            $\lambda$x.x = ($\lambda$fgs.f s (g s)) ($\lambda$pq.p) $\lambda$zw.z


            $\lambda$x.x = ($\lambda$gs.($\lambda$pq.p) s (g s)) $\lambda$zw.z


            $\lambda$x.x = ($\lambda$s.($\lambda$pq.p) s (($\lambda$zw.z) s))


            $\lambda$x.x = $\lambda$s.($\lambda$pq.p) s (($\lambda$zw.z) s)


            $\lambda$x.x = $\lambda$s.($\lambda$pq.p) s ($\lambda$w.s)


            $\lambda$x.x = $\lambda$s.($\lambda$q.s) ($\lambda$w.s)
$

 
 
 
 Re: Чистое лямбда исчисление
Сообщение16.02.2012, 18:15 
А аппликацию $(\lambda q.s)(\lambda w.s)$ допреобразовать не хотите? :wink:

P. S. Надо только формулу целиком долларами окружать, а не $\lambda$ в ней. Да и, наверно, это очень неудобно!

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group