Constraint microKanren in the CLP Scheme
Year: 2020
Type: dissertation
Abstract: Programmers in related constraint-logic languages should have language semantics that span different implementations and enable reasoning generally about the shared parts of languages’ behaviors while reflecting their differences. A wide class of miniKanren languages are syntactic extensions over a small kernel logic programming language with interrelated semantics parameterized by their constraint systems. This thesis characterizes succinctly a set of miniKanren CLP languages parameterized by their constraints, for pure, relational programming by instantiating, for each, portions of the constraint domain. This set of languages carry related components of their declarative and operational semantics that are independent of a particular host language or their particular constraint sets. This characterization bolsters the development of useful tools and aids in solving important tasks with pure relational programming.
Author: Hemann, Jason
Institution: Indiana University
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7017927996
