Thue

A programming language in the genre of esolang by John Colagioia

Esowiki: Thue

The Thue programming language was invented by John Colagioia in early 2000. It is named after the computational regimen it is based on — a pure string-rewriting process called a semi-Thue grammar, which is named for (and possibly created by) the Norwegian mathematician Axel Thue (pronounced "TOO-ay").

Thue represents one of the simplest possible ways to construe constraint-based programming. It is to the constraint-based paradigm what languages like OISC are to the imperative paradigm; in other words, it's a tar pit.

Computational Class

believed Turing-complete

Programming Paradigms

Documentation

Implementations

  • thue.py, an interpreter in Python

    To run this implementation, you need:

  • thue.rb, an interpreter in Ruby

    To run this implementation, you need:

  • thue.c, an interpreter in ANSI C

    To run this implementation, you need:

    • to build it first, for which you will need: