Понимание модели выполнения Mini-Kanren

В главе 5 SICP поясняется схема метакругового оценщика регистровой машины.

Есть ли что-нибудь, что обеспечивает аналогичный тип Mini-Kanren с точки зрения примитивов схемы?

Я знаю, что по Mini-Kanren написана диссертация (однако меня волнует только построение ментальной модели, а не все кровавые детали оптимизации). Я также знаю, что есть разумный план — впрочем, я не ищу кучу примеров — я просто хочу понять мини-канрен в его самой базовой форме, очень похожей на то, как можно понять схему с помощью понимание: eval, применить, если, установить!, env

Спасибо!


person Community    schedule 12.04.2012    source источник
comment
вот 18-строчная реализация Haskell The Reasoned Schemer (без унификации и логических переменных).   -  person Will Ness    schedule 01.06.2012


Ответы (2)


Я думаю, что чтение The Reasoned Schemer на самом деле является правильным способом изучения основ. Вы также можете попробовать посмотреть выступление miniKanren Дэна Фридмана и Уильяма Берда из Clojure Conj.

Поскольку у miniKanren всего семь форм, понимание основные формы на самом деле просто понимание всего этого. Реализация состоит только из страницы макросов, чтобы вы могли попытаться понять это. Вы также можете попробовать прочитать вступительные части докторской диссертации Уильяма Берда.

person Asumu Takikawa    schedule 12.04.2012
comment
Ссылка на обсуждение не работает, к сожалению. - person Lenar Hoyt; 03.09.2013
comment
Кажется, так. Ссылки на другие доклады miniKanren доступны здесь: minikanren.org - person Asumu Takikawa; 03.09.2013

В книге The Reasoned Schemer описана реализация очень простая логическая система поверх Схемы. Она самодостаточна, единственное, что нужно для ее понимания, — это сама книга, за которой — в стиле других книг серии — чрезвычайно легко следить.

person Óscar López    schedule 12.04.2012