Feb. 20th, 2009

juan_gandhi: (Default)
Пытаясь понять природу двойственности между, грубо говоря, фортом и лиспом. Форт, как я понимал, предписывает порядок вычислений, а лисп описывает задачу. И?

Спасибо [livejournal.com profile] antilamer за его лекцию - всё встало на свои места.

Одно и то же можно выразить в лисповой и в фортовой форме, но фортовая, обратная польская, предписывает аппликативную редукцию, а аппликативная редукция, грубо говоря, хуже чем нормальная, т.к. по теореме именно нормальная приводит терм к нормальной форме если таковая вообще существует.

Profile

juan_gandhi: (Default)
Juan-Carlos Gandhi

October 2025

S M T W T F S
    1 23 4
5 678 9 1011
12131415161718
19202122232425
262728293031 

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Oct. 11th, 2025 05:33 pm
Powered by Dreamwidth Studios