THUE (PROGRAMMING LANGUAGE)
LAMBERT M. SURHONE, MARIAM T. TENNOE, SUSAN F. HENSSONOW
High Quality Content by WIKIPEDIA articles!
Thue (pronounced / tu e / "TOO-ay") is an esoteric programming language invented by John Colagioia in early 2000.
It is a meta-language that can be used to define or recognize Type-0 languages from the Chomsky hierarchy.
Because it is able to define languages of such complexity, it is also Turing-complete itself.
Thue is based on a nondeterministic string rewriting system called semi-Thue grammar, which itself is named after (and possibly created by) the Norwegian mathematician Axel Thue; inspiration is also taken from the grue.
The author describes it as follows: "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."
