About: Nondeterministic Turing machine

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

May have a set of rules that prescribes more than one action for a given situation; state and tape symbol no longer uniquely specify things; rather, many different actions may apply for the same combination of state and symbol

thumbnail
Property Value
dbo:description
  • Turingmaschine, die anstatt einer Übergangsfunktion eine Übergangsrelation verwendet (de)
  • may have a set of rules that prescribes more than one action for a given situation; state and tape symbol no longer uniquely specify things; rather, many different actions may apply for the same combination of state and symbol (en)
  • bulunduğu durumdan sonraki durum için birden fazla seçenek Turing makinesi (tr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Nondeterministic Turing machine (en)
  • Màquina de Turing no determinista (ca)
  • Nedeterminisma maŝino de Turing (eo)
  • Nichtdeterministische Turingmaschine (de)
  • Machine de Turing non déterministe (fr)
  • 非決定性チューリングマシン (ja)
  • 비결정론적 튜링 기계 (ko)
  • Máquina de Turing não determinística (pt)
  • Niedeterministyczna maszyna Turinga (pl)
  • Недетерминированная машина Тьюринга (ru)
  • Недетермінована машина Тюрінга (uk)
  • 非确定型图灵机 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
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 4.0 International