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
- Busy Beaver deciders backed by Coq proof☆48Updated last month
- Tools for finding Busy Beaver Turing Machines and Proving others as non-halting☆36Updated 2 weeks ago
- A fungeoid language where bends in the chain determine the instructions☆12Updated 3 years ago
- Continued fraction library☆29Updated 4 years ago
- sorear's Metamath system engine - version 3 Rust☆24Updated last year
- Automatically exported from code.google.com/p/ghilbert☆48Updated 7 years ago
- Portable high-level assembler with authentic C syntax☆24Updated 2 years ago
- A simple Brainfuck JIT written as a learning exercise.☆16Updated 5 years ago
- Formalization of Regular Languages in Agda: regular expressions, finite-state automata, proof of equivalence, proof of the pumping lemma.☆18Updated 4 years ago
- Proof Object Transformation, Preserving Imp Embeddings: the first proof compiler to be formally proven correct☆16Updated 7 months ago
- ☆19Updated 2 years ago
- Purely local graph rewrite system for the SKI combinator calculus, in chemlambda style.☆18Updated last year
- a self-hosting lambda calculus compiler☆35Updated last week
- Pure relational SKI combinator calculus interpreter.☆11Updated 7 years ago
- Tableau for basic modal logic in Lean 3 - This is OLD and not maintained. See https://github.com/m4lvin/lean4-pdl instead.☆13Updated last year
- MIRROR of https://codeberg.org/catseye/Vinegar : A semi-concatenative language where every operation can fail☆13Updated last year
- An embedding and formalization of GAP (groups, algorithms, Programming) in LEAN4☆15Updated 2 years ago
- Some numerical optimization methods implemented in Haskell☆47Updated 4 years ago
- lean-related presentations☆16Updated last year
- Encoding of GHC Core inside MLIR☆17Updated 4 years ago
- lang Thue + Regex☆14Updated 2 years ago
- Merge sort correctness proof☆11Updated 9 years ago
- The Boole Interactive Reasoning Assistant☆27Updated 10 years ago
- Orchard Opetopic Proof Assistant☆27Updated 8 years ago
- A Gallina compiler with C++17 as an intermediate representation☆43Updated 4 years ago
- The GNU Superoptimizer☆26Updated 10 years ago
- Proof assistant for opetope and opetopic set derivation systems☆15Updated 5 years ago
- Cλash/Haskell FPGA-based SKI calculus evaluator☆49Updated 9 years ago
- LODA is an assembly language, a computational model and a tool for mining integer sequence programs.☆21Updated 3 years ago
- Regionalized Value State Dependence Graph written in Rust☆9Updated 5 years ago