• Stars
    star
    2
  • Language
    Racket
  • License
    MIT License
  • Created almost 11 years ago
  • Updated almost 11 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

miniKanren take on adatx main example (https://github.com/LudoTheHUN/adatx)

More Repositories

1

Barliman

Prototype smart text editor
Scheme
1,043
star
2

mediKanren

Proof-of-concept for reasoning over the SemMedDB knowledge base, using miniKanren + heuristics + indexing.
Racket
324
star
3

miniKanren-with-symbolic-constraints

Version of miniKanren I normally use. Has ==, =/=, symbolo, numbero, generalized absento constraints.
Scheme
159
star
4

miniKanren

Old version of miniKanren, without some of the fancy new constraints. See 'miniKanren-with-symbolic-constraints'.
Scheme
131
star
5

quines

Relational interpreter in miniKanren that can generate quines
Scheme
129
star
6

probKanren

Probabilistic miniKanren
Scheme
60
star
7

dissertation-single-spaced

Single-spaced version of my dissertation, 'Relational Programming in miniKanren: Techniques, Applications, and Implementations'
TeX
59
star
8

untitled-relational-interpreter-book

Relational Programming in miniKanren
Scheme
52
star
9

miniKanren-uncourse

Code, wiki, and resources for the weekly miniKanren uncourse
Scheme
52
star
10

relational-parsing-with-derivatives

Relational version of parsing with derivatives code
Scheme
41
star
11

TAPL-in-miniKanren-cKanren-core.logic

Translation of Pierce's 'Types and Programming Languages' into miniKanren/core.logic
Scheme
36
star
12

webmk

miniKanren for interactive tutorials on the web
Scheme
32
star
13

slpKanren

Stochastic Logic Programs (SLP) style probabilistic logic programming in miniKanren
Scheme
32
star
14

linear-logic-multiset-rewriting

Logic for story telling!
Scheme
29
star
15

miniKanren-hangout-summaries

Summaries of intro and advanced miniKanren hangout series
Scheme
28
star
16

alphaKanren

Nominal logic programming extensions to miniKanren, based on alphaProlog.
Scheme
23
star
17

cato

Concatenative relational interpreter in miniKanren
Scheme
22
star
18

relational-cesk

Relational implementation of the CESK machine
Scheme
22
star
19

normalization-by-evaluation

Normalization-by-evaluation in miniKanren
Scheme
22
star
20

scheme-primer

Interactive Scheme Primer, written in Scheme.
Scheme
22
star
21

anti-unification

Functional implementation of anti-unification algorithm for multiple terms
Scheme
21
star
22

hindley-milner-type-inferencer

Relational Hindley-Milner type inferencer in miniKanren. Supports polymorphic 'let'. Performs type habitation.
Scheme
20
star
23

curnelo

Cur dependently-typed language in miniKanren.
Scheme
17
star
24

polyconf-2015

Resources from the Polyconf 2015 talk & relational interpreters workshop
Scheme
16
star
25

wreckto-verseo

Experiments with the Verse Calculus in miniKanren
Scheme
14
star
26

cool-relational-interpreter-examples

Fun, interesting, and thought-provoking examples of relational Scheme interpreters at work
Scheme
14
star
27

tree-automata

Tree-automata-based run-time type constraints for miniKanren
Racket
14
star
28

2012-scheme-workshop-quines-paper-code

Code from the 2012 Scheme Workshop paper by Byrd, Holk, and Friedman, "miniKanren, Live and Untagged: Quine Generation via Relational Interpreters."
Scheme
14
star
29

declarative-semantics

miniKanren implementation of ' Declarative semantics for functional languages: compositional, extensional, and elementary' by Jeremy Siek.
Scheme
14
star
30

will-writes-books

13
star
31

latticeKanren

lattice-based miniKanren, inspired by lambda-LVars
Scheme
12
star
32

summer-scheming

Summer Scheming!!!!!!
Scheme
11
star
33

set-constraints

Stolzenburg-style set constraints
Scheme
11
star
34

relational-interpreter-with-match

Relational Scheme interpreter, written in miniKanren, with Scheme pattern matcher
Scheme
11
star
35

automata-and-mutual-recursion

Code from the Tutorial Thursday hangout of 2 May 2013 on using mutual-recursion to represent automata
Scheme
10
star
36

stranger-loops-talk

Code from 'Strange Dreams of Stranger Loops' keynote for Strange Leoop 2021 (https://www.youtube.com/watch?v=AffW-7ika0E)
Scheme
10
star
37

tabling

Tabling code for miniKanren. Only handles unification constraints, and has various limitations.
Scheme
10
star
38

imperishable-wonderland

An Imperishable Wonderland of Infinite Fun
Makefile
10
star
39

n-grams-for-synthesis

n-gram probabilities based on Lisp code, for directing search of the relational Scheme interpreter
Scheme
8
star
40

Strange-Loop-2014

Program Synthesis in miniKanren
Scheme
8
star
41

relational-amb

A Relational Exploration of McCarthy's amb
Scheme
8
star
42

computation-languages-and-research-an-idiosyncratic-view

'Computation, Languages, and Research: An Idiosyncratic View' by William E. Byrd
Makefile
8
star
43

Running-Backwards--Part-1

Interactive code from episode 1 of my 'Running Backwards' videos on relational programming.
Scheme
7
star
44

strange-loop-2013

Code from the 2013 Strange Loop talk with Dan Friedman, 'A Relational Exploration of the Chomsky Hierarchy'
Scheme
7
star
45

relational-progress-sensitive-security

Relational implementation of type system and semantics from "Precise Enforcement of Progress-Sensitive Security" by Moore, Askarov, and Chong, CCS'12.
Scheme
6
star
46

mk-interp

miniKanren interpreter in Scheme
Scheme
6
star
47

igors-turing-machine

Igor Wiedler's relational Turing Machine, ported from core.logic to miniKanren
Scheme
6
star
48

scheme-fun-hacking

Scheme Fun Hacking!
Scheme
6
star
49

mk-metacircular-interp

meta-circular miniKanren interpreter
Scheme
6
star
50

relational-reactive-programming

Exploring interactive programming in miniKanren (Relational Reactive Programming)
Scheme
6
star
51

underconstraints

Underconstraints for miniKanren
HTML
6
star
52

first-class-macros

First class macros, based on Matt Might's blog post http://matt.might.net/articles/metacircular-evaluation-and-first-class-run-time-macros/
Scheme
6
star
53

peano-challenge

A simple relational Scheme integer to peano translator, demonstrating finite domain constraints
Scheme
6
star
54

relational-dfa

Relational deterministic finite automaton interpreter
5
star
55

mk-cps

Explorations of Continuation-Passing Style in miniKanren
Scheme
5
star
56

CytoChan

Cytogenetic Genomic Analysis in Racket
Racket
5
star
57

simple-raytracer

Simple ray-tracer, adapted from section 9.8 of Paul Graham's 'ANSI Common Lisp', 1996, Prentice-Hall Inc.
Racket
5
star
58

symbolo-numbero-tests-for-core-logic

symbolo and numbero constraint tests for Clojure's core.logic
Clojure
4
star
59

gentle-intro-to-mk

miniKanren code for a Gentle Intro to miniKanren tutorial
Scheme
4
star
60

rnn-clojure

Recurrent Neural Net experiments on Clojure code
Clojure
4
star
61

lambda-lounge-utah-mk-talk

Code from Lambda Lounge Utah talk on miniKanren, 13 May 02104
Scheme
4
star
62

MU-puzzle

Hofstadter's MU puzzle in miniKanren
Scheme
4
star
63

relational-unifier

Relational unifier, implemented in miniKanren
Scheme
4
star
64

Scheme-macros

Code from the `Scheme macros` episodes of `Will's Guide to Programming Languages, Programming, Computation, and What-Have-You`
Scheme
4
star
65

boston-clojure-group-talk

Code from my (virtual) talk for the Boston Clojure Group, 12 Feb 02015
Scheme
3
star
66

elephantKanren

Experiments with Searle's Speach Acts/McCarthy's Elephant 2000
Scheme
3
star
67

relational-interp-in-SMT

Scheme
3
star
68

compositional-typing

Racket
3
star
69

miniKanren-miniCourse

Code and resources for the miniKanren miniCourse.
3
star
70

meta-circular-interp-in-mk

Scheme
3
star
71

relational-alpha-equivalence-experiments

Experiments in alpha-equivalence, capture-avoiding-substitution, gensym, etc., all fully relational.
Scheme
3
star
72

multi-quine

Generation of simple multi-language quines using relational interpreters for two Scheme-like languages.
Scheme
2
star
73

cartesian-evalo

Cartesian product of multiple evalos
Scheme
2
star
74

error-handling-relational-interpreter

Relational interpreter that explicitly represents errors, and can generate programs with specific errors
Scheme
2
star
75

pcpo

Post Correspondence Problem in miniKanren
Scheme
2
star
76

minikanren-playground

Extremely early prototype of an interactive programming assistant, based on the relational interpreter approach in miniKanren.
Scheme
2
star
77

utah-minikanren-summer-school

Code and resources for the miniKanren summer school at University of Utah
Scheme
2
star
78

2011-scheme-workshop-quines-paper-code

Code from the 2011 Scheme Workshop Paper by Byrd, Holk, and Friedman, "miniKanren, Live and Untagged: Quine Generation via Relational Interpreters"
Scheme
2
star
79

templateo

Experimenting with cKanren's new `templateo` constraint
Racket
2
star
80

relational-interpreter-with-set-bang

Relational Scheme interpreter, written in miniKanren, with set!, and supporting different evaluation orders
Scheme
2
star
81

zoo

Resources for 'The CS Education Zoo' web show
HTML
2
star
82

KeySchem-ture

KeySchemæture: Scheme research implementation of Impro-Visor grammar-related algorithms
Scheme
2
star
83

interleaving-small-step-evaluation

Playing with interleaving small-step evaluator for synthesis. With Michael Ballantyne.
Scheme
2
star
84

miniKanren-pretty-printer

A super simple pretty printer for miniKanren, designed for live coding
Scheme
2
star
85

clpset-environment-experiments

Experiments using set constraints (CLP(Set)) to represent environments in relational interpreters, etc.
Scheme
2
star
86

copyo

miniKanren with declarative copy term (copyo)
Scheme
1
star
87

typeo

Simple DSL for writing even simpler type inferencers
Racket
1
star
88

relational-sorting

Relational sorting in miniKanren. Collaborative coding experiment from miniKanren Uncourse #13.
Scheme
1
star
89

mk-interpreter-with-term-size

miniKanren relational interpreter with term size argument
Scheme
1
star
90

meta-interp

Playing with meta-interpreters in miniKanren
Scheme
1
star
91

codemesh2015

CodeMesh 2015 miniKanren talk
Scheme
1
star
92

dot_emacs

My .emacs file
1
star
93

bookstore_for_C203

Simple livecoded bookstore for C203
Java
1
star
94

more-schemelyer-relational-interpreter

Much Scheme! Such letrec!
Scheme
1
star
95

syntax-case-experiments

Trying to become less n00b with hygienic macros, with the help of talented friends.
Scheme
1
star