bbchallenge / bbchallenge-decidersLinks
Here we give programs that check if Turing machines halt or not.
☆12Updated 2 weeks ago
Alternatives and similar repositories for bbchallenge-deciders
Users that are interested in bbchallenge-deciders are comparing it to the libraries listed below
Sorting:
- Metamath-knife can rapidly verify Metamath proofs, providing strong confidence that the proofs are correct.☆34Updated 4 months ago
- An implementation of Colin James' "Compiling Lambda Calculus"☆16Updated 2 years ago
- Pure relational SKI combinator calculus interpreter.☆11Updated 8 years ago
- Metamath verifier in Python☆40Updated 3 months ago
- mmj2 GUI Proof Assistant for the Metamath project☆76Updated last year
- A revival of the TREE-META compiler-compiler.☆15Updated 7 years ago
- lang Thue + Regex☆15Updated 3 years ago
- Javascript implementation of Fractran☆14Updated 8 years ago
- File format and optimizer for programs encoded in binary lambda calculus☆16Updated last year
- For exploring http://www.ioccc.org/2012/tromp/hint.html☆35Updated 8 years ago
- Binary Lambda Calculus evaluation engine written in Malbolge.☆17Updated 3 years ago
- A formal consistency proof of Quine's set theory New Foundations☆73Updated 3 months ago
- Busy Beaver deciders backed by Coq proof☆54Updated 6 months ago
- An esoteric language based on overlapping tree-like structures☆10Updated 3 years ago
- MIRROR of https://codeberg.org/catseye/Vinegar : A semi-concatenative language where every operation can fail☆15Updated last year
- metamath proof enumerators and other things☆94Updated last year
- a self-hosting lambda calculus compiler☆37Updated 5 months ago
- SKI combinators☆55Updated 8 years ago
- A formally verified compiler for a simple language with numbers and sums☆27Updated 4 years ago
- Tools for finding and analyzing Busy Beaver programs for Turing machines☆12Updated 2 weeks ago
- Proof Object Transformation, Preserving Imp Embeddings: the first proof compiler to be formally proven correct☆16Updated last year
- a 666-byte, public domain SKI combinator calculus evaluator in C, minsky machines and other stuff☆12Updated 4 years ago
- Automatically exported from code.google.com/p/intuitionistic☆31Updated 10 years ago
- Reason about Term Rewriting Systems☆17Updated 3 years ago
- Automatically exported from code.google.com/p/ghilbert☆48Updated 7 years ago
- Prove formulas of Presburger Arithmetic☆11Updated 11 months ago
- the reflective tower Blond by Olivier Danvy & Karoline Malmkjær☆16Updated 3 months ago
- Formally verified operator language and rewriting engine for high-performance computing☆29Updated last year
- Extra and extended datatypes for Lean 4☆11Updated 2 years ago
- sorear's Metamath system engine - version 3 Rust☆26Updated 2 years ago