About: Turing machine

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

Property	Value
dbo:wikiPageID	25362465 (xsd:integer)
dbo:wikiPageRevisionID	915396091 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Commonscat dbt:Cat_main
rdf:type	skos:Concept
rdfs:label	Turing machine (en)
skos:broader	dbc:Educational_abstract_machines dbc:English_inventions dbc:Formal_methods dbc:Automata_(computation) dbc:Computability_theory dbc:Models_of_computation dbc:Alan_Turing
skos:prefLabel	Turing machine (en)
prov:wasDerivedFrom	wikipedia-en:Category:Turing_machine?oldid=915396091&ns=14
is dbo:wikiPageWikiLink of	dbr:Probabilistic_Turing_machine dbr:Nondeterministic_Turing_machine dbr:Wang_B-machine dbr:Decider_(Turing_machine) dbr:Description_number dbr:Oracle_machine dbr:Turing_machine_equivalents dbr:Crossing_sequence_(Turing_machines) dbr:Turing_Machine_simulator dbr:Turing_computability dbr:Langton's_ant dbr:Log-space_transducer dbr:Turing_switch dbr:Multi-track_Turing_machine dbr:Quantum_Turing_machine dbr:Turmite dbr:The_Emperor's_New_Mind dbr:Zeno_machine dbr:Read-only_Turing_machine dbr:Post–Turing_machine dbr:Turing_machine dbr:Universal_Turing_machine dbr:Shadows_of_the_Mind dbr:Symmetric_Turing_machine dbr:Multi-string_Turing_machine_with_input_and_output dbr:Multitape_Turing_machine dbr:Unambiguous_Turing_machine dbr:Turing_machine_examples dbr:Wolfram's_2-state_3-symbol_Turing_machine dbr:Turing_completeness dbr:Turing_machine_gallery
is dcterms:subject of	dbr:Probabilistic_Turing_machine dbr:Nondeterministic_Turing_machine dbr:Wang_B-machine dbr:Decider_(Turing_machine) dbr:Description_number dbr:Oracle_machine dbr:Turing_machine_equivalents dbr:Crossing_sequence_(Turing_machines) dbr:Turing_Machine_simulator dbr:Turing_computability dbr:Langton's_ant dbr:Log-space_transducer dbr:Turing_switch dbr:Multi-track_Turing_machine dbr:Quantum_Turing_machine dbr:Turmite dbr:The_Emperor's_New_Mind dbr:Zeno_machine dbr:Read-only_Turing_machine dbr:Post–Turing_machine dbr:Turing_machine dbr:Universal_Turing_machine dbr:Shadows_of_the_Mind dbr:Symmetric_Turing_machine dbr:Multi-string_Turing_machine_with_input_and_output dbr:Multitape_Turing_machine dbr:Unambiguous_Turing_machine dbr:Turing_machine_examples dbr:Wolfram's_2-state_3-symbol_Turing_machine dbr:Turing_completeness dbr:Turing_machine_gallery

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License