cslarsen / busy-beaver
Calculates the uncomputable Busy Beaver Σ-function
☆10Updated 8 years ago
Alternatives and similar repositories for busy-beaver:
Users that are interested in busy-beaver are comparing it to the libraries listed below
- Formalization of Regular Languages in Agda: regular expressions, finite-state automata, proof of equivalence, proof of the pumping lemma.☆17Updated 4 years ago
- Automatically exported from code.google.com/p/ghilbert☆48Updated 7 years ago
- Busy Beaver deciders backed by Coq proof☆47Updated 7 months ago
- Continued fraction library☆28Updated 4 years ago
- LODA is an assembly language, a computational model and a tool for mining integer sequence programs.☆21Updated 3 years ago
- Proof Object Transformation, Preserving Imp Embeddings: the first proof compiler to be formally proven correct☆15Updated 6 months ago
- A superset of brainfuck with dynamic memory management.☆27Updated 4 years ago
- Proof assistant for opetope and opetopic set derivation systems☆14Updated 5 years ago
- metamath proof enumerators and other things☆92Updated 7 months ago
- Orchard Opetopic Proof Assistant☆27Updated 8 years ago
- Tools for finding Busy Beaver Turing Machines and Proving others as non-halting☆36Updated last week
- ☆19Updated 2 years ago
- Encoding of GHC Core inside MLIR☆17Updated 4 years ago
- Cayley Dickson algebra implementation in python☆12Updated 6 years ago
- A language for matching two-dimensional patterns, based on Boolean grammars.☆13Updated 7 years ago
- ☆14Updated last year
- Cλash/Haskell FPGA-based SKI calculus evaluator☆49Updated 9 years ago
- Haskell to brainfuck compiler☆29Updated 10 years ago
- Matroids in Lean☆18Updated last year
- sorear's Metamath system engine - version 3 Rust☆24Updated last year
- A formal consistency proof of Quine's set theory New Foundations☆67Updated last month
- Merge sort correctness proof☆11Updated 9 years ago
- a self-hosting lambda calculus compiler☆34Updated 3 years ago
- lang Thue + Regex☆14Updated 2 years ago
- A Gallina compiler with C++17 as an intermediate representation☆42Updated 3 years ago
- Smallish programs written to learn something.☆51Updated last year
- An automated theorem prover for first order logic.☆28Updated 7 years ago
- An Esoteric Programming Language based on Reverse Polish Notation☆12Updated 8 years ago
- Parallel Environment for optimal Lambda Calculus Reduction☆28Updated 2 years ago
- A 65C02 Assembly eDSL in Haskell☆16Updated 6 years ago