bbchallenge / bbchallenge-deciders
Here we give programs that check if Turing machines halt or not.
☆11Updated this week
Alternatives and similar repositories for bbchallenge-deciders:
Users that are interested in bbchallenge-deciders are comparing it to the libraries listed below
- Metamath-knife can rapidly verify Metamath proofs, providing strong confidence that the proofs are correct.☆32Updated last month
- MIRROR of https://codeberg.org/catseye/Vinegar : A semi-concatenative language where every operation can fail☆12Updated last year
- Purely local graph rewrite system for the SKI combinator calculus, in chemlambda style.☆18Updated last year
- lang Thue + Regex☆14Updated 2 years ago
- An implementation of Colin James' "Compiling Lambda Calculus"☆16Updated 2 years ago
- A place to put our 2018 Xena project UROP thoughts and programs.☆25Updated 4 years ago
- Reason about Term Rewriting Systems☆16Updated 2 years ago
- Binary Lambda Calculus evaluation engine written in Malbolge.☆17Updated 2 years ago
- A formally verified compiler for a simple language with numbers and sums☆27Updated 4 years ago
- Pure relational SKI combinator calculus interpreter.☆10Updated 7 years ago
- LODA is an assembly language, a computational model and a tool for mining integer sequence programs.☆21Updated 3 years ago
- Binary rational numbers in Coq [maintainer=@herbelin]☆14Updated last year
- ☆19Updated 2 years ago
- Parallel Environment for optimal Lambda Calculus Reduction☆28Updated 2 years ago
- Source of metamath book☆47Updated last year
- A formal consistency proof of Quine's set theory New Foundations☆68Updated last week
- Mathematical proofs of the bbchallenge project.☆17Updated 4 months ago
- Formalization of Regular Languages in Agda: regular expressions, finite-state automata, proof of equivalence, proof of the pumping lemma.☆17Updated 4 years ago
- Relational interpreter for miniKanren, in miniKanren.☆14Updated 3 years ago
- Proof Object Transformation, Preserving Imp Embeddings: the first proof compiler to be formally proven correct☆15Updated 6 months ago
- An esoteric language based on overlapping tree-like structures☆10Updated 3 years ago
- Inline Haskell inside your Python code☆25Updated 4 months ago
- Quipu Programming Language☆19Updated 12 years ago
- A collection of lambda calculus interpreters and development tools☆14Updated 2 years ago
- Automatically exported from code.google.com/p/intuitionistic☆31Updated 9 years ago
- Metamath verifier in Python☆38Updated 11 months ago
- Busy Beaver deciders backed by Coq proof☆48Updated last week
- Solutions to math olympiad problems in Isabelle/HOL☆11Updated 3 years ago
- A SKI combinators interpreter written in assembly☆19Updated 4 years ago
- SKI combinators☆54Updated 7 years ago