• Stars
    star
    13
  • Rank 1,512,713 (Top 30 %)
  • Language
  • Created 11 months ago
  • Updated 10 months ago

Reviews

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

Repository Details

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

latticeKanren

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

summer-scheming

Summer Scheming!!!!!!
Scheme
11
star
32

set-constraints

Stolzenburg-style set constraints
Scheme
11
star
33

relational-interpreter-with-match

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

automata-and-mutual-recursion

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

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
36

tabling

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

imperishable-wonderland

An Imperishable Wonderland of Infinite Fun
Makefile
10
star
38

n-grams-for-synthesis

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

Strange-Loop-2014

Program Synthesis in miniKanren
Scheme
8
star
40

relational-amb

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

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

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

Running-Backwards--Part-1

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

strange-loop-2013

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

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
45

mk-interp

miniKanren interpreter in Scheme
Scheme
6
star
46

igors-turing-machine

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

scheme-fun-hacking

Scheme Fun Hacking!
Scheme
6
star
48

mk-metacircular-interp

meta-circular miniKanren interpreter
Scheme
6
star
49

relational-reactive-programming

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

underconstraints

Underconstraints for miniKanren
HTML
6
star
51

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
52

peano-challenge

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

relational-dfa

Relational deterministic finite automaton interpreter
5
star
54

mk-cps

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

CytoChan

Cytogenetic Genomic Analysis in Racket
Racket
5
star
56

simple-raytracer

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

symbolo-numbero-tests-for-core-logic

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

gentle-intro-to-mk

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

rnn-clojure

Recurrent Neural Net experiments on Clojure code
Clojure
4
star
60

lambda-lounge-utah-mk-talk

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

MU-puzzle

Hofstadter's MU puzzle in miniKanren
Scheme
4
star
62

relational-unifier

Relational unifier, implemented in miniKanren
Scheme
4
star
63

Scheme-macros

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

boston-clojure-group-talk

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

elephantKanren

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

relational-interp-in-SMT

Scheme
3
star
67

compositional-typing

Racket
3
star
68

miniKanren-miniCourse

Code and resources for the miniKanren miniCourse.
3
star
69

meta-circular-interp-in-mk

Scheme
3
star
70

relational-alpha-equivalence-experiments

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

multi-quine

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

cartesian-evalo

Cartesian product of multiple evalos
Scheme
2
star
73

error-handling-relational-interpreter

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

pcpo

Post Correspondence Problem in miniKanren
Scheme
2
star
75

minikanren-playground

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

utah-minikanren-summer-school

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

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
78

templateo

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

relational-interpreter-with-set-bang

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

zoo

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

mad-at-x

miniKanren take on adatx main example (https://github.com/LudoTheHUN/adatx)
Racket
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