Thue
Thue é uma linguagem de programação esotérica inventada por John Colagioia no início de 2000. É uma meta-linguagem que pode ser usada para definir ou reconhecer linguagens do tipo 0 da hierarquia de Chomsky. Porque ela é capaz de definir linguagens de tal complexidade, é também Turing completa ela mesma. Thue é baseado em um sistema de reescrita de strings não determinístico chamado gramática Thue-semi, que por sua vez é nomeado após (e, possivelmente, criado pelo) matemático norueguês Axel Thue; inspiração também é tirada do grue. O autor descreve-o como segue: "Thue representa uma das maneiras mais simples possíveis de interpretar programação baseada em restrições. São para o paradigma baseado em restrições que linguagens como a OISC são para o imperativo paradigma, em outras palavras, é uma tar pit. "
Q610140
linguagem de programação esotérica
Concept
None
John Colagioia
UNK
Q190913
hierarquia de Chomsky
ORG
Q197970
Turing completa
Concept
Q10372170
sistema de reescrita de strings
UNK
Q3490301
não determinístico
Concept
Q1378504
gramática Thue-semi
Concept
Q170790
matemático
Concept
Q20
norueguês
LOC
Q372010
Axel Thue
PER
None
grue
UNK
None
programação baseada em restrições
UNK
None
OISC
UNK
Q4467269
tar pit
MEDIA
Q3526013
Thue
MEDIA
Q3526013
Thue
MEDIA
Q3526013
Thue
MEDIA
Q3526013
Thue
MEDIA
Q3526013
Thue
MEDIA
+2000^^http://www.w3.org/2001/XMLSchema#decimal
2000
NUMBER
0^^http://www.w3.org/2001/XMLSchema#decimal
0
NUMBER
instance of
named after
occupation
country of citizenship