Feb. 20th, 2009

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

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

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

Profile

juan_gandhi: (Default)
Juan-Carlos Gandhi

August 2025

S M T W T F S
      12
3456789
10 11 12 13141516
171819 20212223
2425 26272829 30
31      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 31st, 2025 12:31 am
Powered by Dreamwidth Studios