An Entity of Type: language, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Thue (/ˈ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 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."

Property Value
dbo:abstract
  • Thue est un langage de programmation exotique inventé par John Colagioia au début des années 2000.Il s'agit d'un méta-langage permettant la définition et la reconnaissance de langages de type 0 dans la hiérarchie de Chomsky.Thue est basé sur système de réécriture non-déterministe appelé grammaire de semi-Thue, dont le nom est lui-même tiré du nom du mathématicien norvégien Axel Thue.L'inspiration vient également du monstre grue. (fr)
  • Thue (/ˈ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 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." (en)
  • Thue (/ˈtuːeɪ/) — эзотерический язык программирования, разработанный Джоном Колагойя в начале 2000 года. Это мета-язык, который демонстрирует нулевой тип в иерархии Хомского, то есть неограниченную грамматику. Thue позволяет определять любые языки и является полным по Тьюрингу. Автор описывает его следующим образом:«Thue представляет собой простейшую демонстрацию программирования в ограничениях. Именно за счёт этой парадигмы язык аналогичен языкам URISC императивной парадигмы. Другими словами это Тьюринговская трясина». (ru)
  • Thue é uma linguagem de programação esotérica inventada por 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 . O autor descreve-o como segue: "Thue representa uma das maneiras mais simples possíveis de interpretar . São para o paradigma baseado em restrições que linguagens como a são para o imperativo paradigma, em outras palavras, é uma tar pit. " (pt)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 899025 (xsd:integer)
dbo:wikiPageLength
  • 3413 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1098855164 (xsd:integer)
dbo:wikiPageWikiLink
dbp:date
  • 2014-04-24 (xsd:date)
dbp:url
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Thue est un langage de programmation exotique inventé par John Colagioia au début des années 2000.Il s'agit d'un méta-langage permettant la définition et la reconnaissance de langages de type 0 dans la hiérarchie de Chomsky.Thue est basé sur système de réécriture non-déterministe appelé grammaire de semi-Thue, dont le nom est lui-même tiré du nom du mathématicien norvégien Axel Thue.L'inspiration vient également du monstre grue. (fr)
  • Thue (/ˈ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 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." (en)
  • Thue (/ˈtuːeɪ/) — эзотерический язык программирования, разработанный Джоном Колагойя в начале 2000 года. Это мета-язык, который демонстрирует нулевой тип в иерархии Хомского, то есть неограниченную грамматику. Thue позволяет определять любые языки и является полным по Тьюрингу. Автор описывает его следующим образом:«Thue представляет собой простейшую демонстрацию программирования в ограничениях. Именно за счёт этой парадигмы язык аналогичен языкам URISC императивной парадигмы. Другими словами это Тьюринговская трясина». (ru)
  • Thue é uma linguagem de programação esotérica inventada por 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 . O autor descreve-o como segue: "Thue representa uma das maneiras mais simples possíveis de interpretar . São para o paradigma baseado em restrições que linguagens como a são para o imperativo paradigma, em outras palavras, é uma tar pit. " (pt)
rdfs:label
  • Thue (langage) (fr)
  • Thue (pt)
  • Thue (ru)
  • Thue (programming language) (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License