Science Fair Project Encyclopedia
Thue programming language
Thue (pronounced "TOO-ay") is an esoteric programming language invented by John Colagioia in early 2000. It is a metalanguage that can be used to define or recognize Type-0 languages from 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 is named after (and possibly created by) the Norwegian mathematician Axel Thue. 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."
External links
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details