Algorithmic Information Theory, using Binary Lambda Calculus
☆198Feb 16, 2026Updated 2 weeks ago
Alternatives and similar repositories for AIT
Users that are interested in AIT are comparing it to the libraries listed below
Sorting:
- For exploring http://www.ioccc.org/2012/tromp/hint.html☆35Aug 2, 2017Updated 8 years ago
- A programmable virtual CPU written in untyped lambda calculus☆61Oct 20, 2022Updated 3 years ago
- A classical propositional theorem prover in Haskell, using Wang's Algorithm.☆36Jun 12, 2019Updated 6 years ago
- Animations of lambda term reduction sequences☆162May 30, 2018Updated 7 years ago
- An implementation of Colin James' "Compiling Lambda Calculus"☆16Sep 29, 2022Updated 3 years ago
- Binary Lambda Calculus evaluation engine written in Malbolge.☆17May 29, 2022Updated 3 years ago
- File format and optimizer for programs encoded in binary lambda calculus☆17Jan 21, 2024Updated 2 years ago
- A Lisp interpreter written in untyped lambda calculus☆250Mar 10, 2023Updated 2 years ago
- Lightweight Prolog-like Interpreter and nested tuple store for unification-based tuple mining in Python☆21Mar 1, 2023Updated 3 years ago
- A Lisp interpreter that displays the contents of the Lisp workspace on an OLED display☆16Aug 14, 2019Updated 6 years ago
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆21Mar 19, 2015Updated 10 years ago
- A miniKanren interpreter... in miniKanren. Relationally run your relations relationally!☆24May 1, 2016Updated 9 years ago
- Original Joy☆11Dec 17, 2024Updated last year
- Binary Lambda Calculus Virtual Machine☆59Jan 24, 2024Updated 2 years ago
- Javascript implementation of Fractran☆15Sep 14, 2017Updated 8 years ago
- Pure relational SKI combinator calculus interpreter.☆11Jul 13, 2017Updated 8 years ago
- a 666-byte, public domain SKI combinator calculus evaluator in C, minsky machines and other stuff☆12Jan 12, 2021Updated 5 years ago
- Code to go with my article "The AWK book's 60-line version of Make"☆15Sep 10, 2023Updated 2 years ago
- Fixed-point scalar and matrix multiplication library for SectorLISP☆15Jan 23, 2022Updated 4 years ago
- My personal repository of formally verified mathematics.☆309Feb 24, 2026Updated last week
- A Lévy-optimal lambda calculus reducer with a backdoor to C☆43Updated this week
- Partial implementation of the Janet bytecode VM in Javascript☆16Mar 1, 2022Updated 4 years ago
- Fine-grained lattice primitives for Haskell☆18Mar 8, 2018Updated 7 years ago
- [Mirror] A close reading of the μKanren paper.☆43Jun 14, 2022Updated 3 years ago
- A complete proof in Agda of the Church-Rosser theorem for untyped λ-calculus formalizing the methods by Komori-Matsuda-Yamakawa (2014) an…☆29Sep 21, 2022Updated 3 years ago
- A Lisp interpreter implemented in Conway's Game of Life☆487Jan 17, 2022Updated 4 years ago
- Verified compilation of space-efficient reversible circuits☆23Mar 5, 2019Updated 6 years ago
- A collection of lambda calculus interpreters and development tools☆16Oct 9, 2022Updated 3 years ago
- ☪☮$m✡✝🍏linux, a Linux distribution based on cosmopolitan binaries☆20Dec 27, 2023Updated 2 years ago
- Busy Beaver deciders backed by Coq proof☆61Mar 2, 2025Updated last year
- a small theorem prover in clojure☆18Mar 12, 2023Updated 2 years ago
- The adventures of a Haskell compiler☆236Oct 24, 2025Updated 4 months ago
- A tool for web browsers that simulates execution of the dynamic GoI abstract machine for the lambda-calculus.☆15Oct 1, 2021Updated 4 years ago
- F-omega with interval kinds mechanized in Agda☆14Aug 1, 2024Updated last year
- Untyped Concatenative Calculus☆19Dec 25, 2021Updated 4 years ago
- Here we give programs that check if Turing machines halt or not.☆15Sep 1, 2025Updated 6 months ago
- Brainfuck formalized in Coq☆31Mar 29, 2022Updated 3 years ago
- Programming with pure lambda calculus☆141Dec 7, 2025Updated 2 months ago
- A straightforward standalone Forth implementation for x86.☆133May 24, 2024Updated last year