bbchallenge / bbchallenge-deciders
Here we give programs that check if Turing machines halt or not.
☆11Updated last month
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.☆11Updated 7 years ago
- ☆19Updated 2 years ago
- Metamath-knife can rapidly verify Metamath proofs, providing strong confidence that the proofs are correct.☆33Updated 2 months ago
- MIRROR of https://codeberg.org/catseye/Vinegar : A semi-concatenative language where every operation can fail☆13Updated last year
- Metamath verifier in Python☆38Updated last year
- Matroids in Lean☆18Updated last year
- Reason about Term Rewriting Systems☆16Updated 2 years ago
- Proof Object Transformation, Preserving Imp Embeddings: the first proof compiler to be formally proven correct☆16Updated 8 months ago
- Parallel Environment for optimal Lambda Calculus Reduction☆28Updated 2 years ago
- Relational interpreter for miniKanren, in miniKanren.☆14Updated 3 years ago
- ☆23Updated 2 years ago
- A formal consistency proof of Quine's set theory New Foundations☆69Updated 2 weeks ago
- An automated approach to the Collatz conjecture☆13Updated last year
- Purely local graph rewrite system for the SKI combinator calculus, in chemlambda style.☆18Updated last year
- Solutions to math olympiad problems in Isabelle/HOL☆11Updated 3 years ago
- LODA is an assembly language, a computational model and a tool for mining integer sequence programs.☆21Updated 3 years ago
- Prover9 is an automated theorem prover for first-order and equational logic, and Mace4 searches for finite models and counterexamples.☆16Updated 6 years ago
- lang Thue + Regex☆14Updated 3 years ago
- Mathematical proofs of the bbchallenge project.☆20Updated last week
- Collection of interpreters for esoteric programming languages☆14Updated 3 years ago
- Lean proof that a normed vector space with compact unit ball is finite dimensional☆11Updated 5 years ago
- Binary rational numbers in Coq [maintainer=@herbelin]☆14Updated last year
- An Impractical Stack Language☆14Updated 4 years ago
- a 666-byte, public domain SKI combinator calculus evaluator in C, minsky machines and other stuff☆11Updated 4 years ago
- metamath proof enumerators and other things☆92Updated 9 months ago
- A formally verified compiler for a simple language with numbers and sums☆27Updated 4 years ago
- An esoteric language based on overlapping tree-like structures☆10Updated 3 years ago
- Type inference algorithms and intuitionistic propositional theorem provers solving type inhabitation problems☆33Updated 11 months ago
- ☆10Updated this week
- Proof assistant for opetope and opetopic set derivation systems☆15Updated 5 years ago