bbchallenge / bbchallenge-deciders
Here we give programs that check if Turing machines halt or not.
☆11Updated last week
Alternatives and similar repositories for bbchallenge-deciders:
Users that are interested in bbchallenge-deciders are comparing it to the libraries listed below
- Pure relational SKI combinator calculus interpreter.☆10Updated 7 years ago
- Purely local graph rewrite system for the SKI combinator calculus, in chemlambda style.☆18Updated last year
- Metamath-knife can rapidly verify Metamath proofs, providing strong confidence that the proofs are correct.☆32Updated last month
- An implementation of Colin James' "Compiling Lambda Calculus"☆16Updated 2 years ago
- LODA is an assembly language, a computational model and a tool for mining integer sequence programs.☆21Updated 3 years ago
- MIRROR of https://codeberg.org/catseye/Vinegar : A semi-concatenative language where every operation can fail☆12Updated last year
- Metamath verifier in Python☆38Updated 11 months ago
- Proof assistant for opetope and opetopic set derivation systems☆14Updated 5 years ago
- ☆19Updated 2 years ago
- A formal consistency proof of Quine's set theory New Foundations☆68Updated 2 weeks ago
- Parallel Environment for optimal Lambda Calculus Reduction☆28Updated 2 years ago
- SKI combinators☆54Updated 7 years ago
- Proof Object Transformation, Preserving Imp Embeddings: the first proof compiler to be formally proven correct☆15Updated 7 months ago
- A formally verified compiler for a simple language with numbers and sums☆27Updated 4 years ago
- Lean 4 formalization of Rubik's cubes☆28Updated last month
- Binary Lambda Calculus evaluation engine written in Malbolge.☆17Updated 2 years ago
- Library of js programs and demos for quines in graph-rewriting systems (for now chemlambda and interaction combinators).☆20Updated last year
- Automatically exported from code.google.com/p/ghilbert☆48Updated 7 years ago
- Mathematical proofs of the bbchallenge project.☆17Updated 4 months ago
- A revival of the TREE-META compiler-compiler.☆15Updated 6 years ago
- A SKI combinators interpreter written in assembly☆19Updated 4 years ago
- lang Thue + Regex☆14Updated 2 years ago
- An automated theorem prover that uses Büchi automata.☆40Updated 3 years ago
- metamath proof enumerators and other things☆93Updated 7 months ago
- Binary rational numbers in Coq [maintainer=@herbelin]☆14Updated last year
- Relational interpreter for miniKanren, in miniKanren.☆14Updated 3 years ago
- An esoteric language based on overlapping tree-like structures☆10Updated 3 years ago
- Solutions to math olympiad problems in Isabelle/HOL☆11Updated 3 years ago
- Matroids in Lean☆18Updated last year
- An Impractical Stack Language☆14Updated 4 years ago