turing-completeness topic

List turing-completeness repositories

tarpit-rs

222
Stars
7
Forks
Watchers

A type-level implementation of Smallfuck in Rust, doubling as a Turing-completeness proof for Rust's type system.

marble-complete

53
Stars
4
Forks
Watchers

Design a turing-complete marble run with ascii/unicode art

DSL

18
Stars
3
Forks
Watchers

A minimal, Turing-complete, Domain-Specific Language; simple text editor with an interpreter, Abstract Syntax Tree and reduced Control Flow Graph graphical generator.