Embedding Prolog

@misc{citeulike:3154489, abstract = {We propose an embedding of logic programming into lazy functional programming in which each predicate in a Prolog program becomes a Haskell function, in such a way that both the declarative and the procedural reading of the Prolog predicate are preserved. The embedding computes by means of operations on lazy lists. The state of each step in computation is passed on as a stream of answer substitutions, and all the logic operators of Prolog are implemented by explicit Haskell operators on these streams. The search strategy can be changed by altering the basic types of the embedding and the implementation of these operators. This model results in a perspicuous semantics for logic programs, and serves as a good example of modularisation in functional programming. 1}, author = {Haskell, In and Spivey, Michael and Seres, Silvija}, citeulike-article-id = {3154489}, keywords = {1999, haskell, prolog}, posted-at = {2008-11-21 04:21:11}, priority = {2}, title = {Embedding Prolog}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.8710} }

TY - ELEC ID - citeulike:3154489 L3 - citeulike-article-id:3154489 N2 - We propose an embedding of logic programming into lazy functional programming in which each predicate in a Prolog program becomes a Haskell function, in such a way that both the declarative and the procedural reading of the Prolog predicate are preserved. The embedding computes by means of operations on lazy lists. The state of each step in computation is passed on as a stream of answer substitutions, and all the logic operators of Prolog are implemented by explicit Haskell operators on these streams. The search strategy can be changed by altering the basic types of the embedding and the implementation of these operators. This model results in a perspicuous semantics for logic programs, and serves as a good example of modularisation in functional programming. 1 TI - Embedding Prolog KW - 1999 KW - haskell KW - prolog AU - Haskell, In AU - Spivey, Michael AU - Seres, Silvija UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.8710 ER -