About: Universal Turing machine

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

Turing machine that can simulate an arbitrary Turing machine on arbitrary input by reading both the description of the machine to be simulated as well as the input thereof from its own tape

Property Value
dbo:description
  • tipo di macchina di Turing (it)
  • maŝino de Turing kiu povas simuli ajnan maŝinon de Turing (eo)
  • Art von Turingmaschine (de)
  • máquina de Turing que puede simular una máquina de Turing arbitraria en la entrada arbitraria (es)
  • tipus de màquina de Turing (ca)
  • type de machine de Turing (fr)
  • תורת החישוביות/מכונת טיורינג אוניברסלית (iw)
  • turing machine that can simulate an arbitrary Turing machine on arbitrary input by reading both the description of the machine to be simulated as well as the input thereof from its own tape (en)
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Universal Turing machine (en)
  • Màquina universal de Turing (ca)
  • آلة تورينج العالمية (ar)
  • Καθολική Μηχανή Τούρινγκ (el)
  • Universelle Turingmaschine (de)
  • Máquina de Turing universal (es)
  • Machine de Turing universelle (fr)
  • Macchina di Turing universale (it)
  • Universele Turing-machine (nl)
  • Máquina de Turing universal (pt)
  • Универсальная машина Тьюринга (ru)
  • Універсальна машина Тюрінга (uk)
  • 通用圖靈機 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is rdfs:seeAlso 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 4.0 International