Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Thue (pronounced /¿tü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 ...Täielik kirjeldus
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Thue (pronounced /¿tü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."