Feb. 20th, 2009
сколько лет голову ломал...
Feb. 20th, 2009 10:12 amПытаясь понять природу двойственности между, грубо говоря, фортом и лиспом. Форт, как я понимал, предписывает порядок вычислений, а лисп описывает задачу. И?
Спасибо
antilamer за его лекцию - всё встало на свои места.
Одно и то же можно выразить в лисповой и в фортовой форме, но фортовая, обратная польская, предписывает аппликативную редукцию, а аппликативная редукция, грубо говоря, хуже чем нормальная, т.к. по теореме именно нормальная приводит терм к нормальной форме если таковая вообще существует.
Спасибо
![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-userinfo.gif)
Одно и то же можно выразить в лисповой и в фортовой форме, но фортовая, обратная польская, предписывает аппликативную редукцию, а аппликативная редукция, грубо говоря, хуже чем нормальная, т.к. по теореме именно нормальная приводит терм к нормальной форме если таковая вообще существует.