Turing machine

abstract computation model; mathematical model of computation that defines an abstract machine which manipulates symbols on a strip of tape according to a table of rules
rdfs:label
"Turing machine"@en
skos:altLabel
"deterministic Turing machine"@en
schema:description
"abstract computation model; mathematical model of computation that defines an abstract machine which manipulates symbols on a strip of tape according to a table of rules"@en
schema:dateModified "2026-10-25T14:38:27+00:00"^^xsd:dateTime
schema:version 2560714296
wikibase:identifiers 48
wikibase:sitelinks 75
wikibase:statements 66
p:P10037 wd:statement/Q163310-5773c193-455d-0914-fbee-74df71d0d12d
p:P10283 wd:statement/Q163310-9FC02FA1-9E20-4A9B-9D53-FDF8A53666AC
p:P1036 wd:statement/Q163310-8824e903-4894-921b-ce72-a23d8cc176a4
p:P10376 wd:statement/Q163310-20b1b1f5-4c1e-9e19-dca5-4f315e6d7297
wd:statement/Q163310-a63147f2-4e49-9f01-cf70-48ecd63be98c
wd:statement/Q163310-e10f7677-4571-c90b-9eda-213e51037c91
wd:statement/Q163310-f6c80f4d-4058-ffb3-fe97-c02b68842313
p:P10565 wd:statement/Q163310-301CF9C3-3638-404C-AA96-0C1F18A4AF9B
p:P10695 wd:statement/Q163310-7252bf45-49ef-022e-a6de-aa2408c2a482
p:P1071 wd:statement/Q163310-5d792d5b-4a93-efd8-f3bf-5145f681a60a
p:P11514 wd:statement/Q163310-9CB26580-CE8F-441E-9B7F-E7CFDAF652BF
p:P1245 wd:statement/Q163310-62323BD5-B81D-4342-ABA1-6105A8EF1AEC
p:P12946 wd:statement/Q163310-5F6E3BB8-2189-4305-9A47-113B930AFAAB
p:P13204 wd:statement/Q163310-23557D62-8E38-4108-91D8-FEE37067CDDB
p:P13591 wd:statement/Q163310-2C79577A-4CD3-427E-878E-0D9F66A5B86D
p:P138 wd:statement/q163310-22426CD2-802D-4F94-8A4B-4D1C2110764F
p:P1417 wd:statement/Q163310-06FC813B-0B94-4619-A127-78CE05D3262B
p:P14541 wd:statement/Q163310-E18FA208-9B3A-40FD-AB65-55C269E81CA7
p:P1482 wd:statement/Q163310-874E1A19-5064-4F0E-97FA-246DBF226795
wd:statement/Q163310-a9f20081-4b88-38c5-ef75-d994cf6877e5
p:P1535 wd:statement/Q163310-1AAE6C0D-4172-4DC4-B8B6-B3D1BEF6FE15
p:P18 wd:statement/Q163310-AB6A1F77-D60D-48F2-85D7-09A4A953397B
p:P2163 wd:statement/Q163310-0cc69da4-49f6-464b-ed9c-752062f51e2d
p:P227 wd:statement/Q163310-CEE21C53-D0C0-4BB2-A07C-FFDE9B06890B
p:P244 wd:statement/Q163310-5e26df40-4e76-f432-c728-c985ed097769
p:P2579 wd:statement/Q163310-0fc20408-4f7d-e72a-34c7-62d44ca37d2f
wd:statement/Q163310-8f0c763a-45df-403b-1a05-b0ba7a07a91b
p:P2581 wd:statement/Q163310-B81DCE72-F176-4F58-A7F5-0E32E1673F4A
p:P268 wd:statement/Q163310-1e59a3e3-4cea-252e-acc3-918839ff44d2
p:P269 wd:statement/Q163310-8de436c4-4748-6b57-0cd2-4dd1e46f8f0c
p:P279 wd:statement/Q163310-33991046-43cd-c6a7-f5b9-eb126fb2aaca
p:P2812 wd:statement/Q163310-5A40E437-FD44-4BF2-886D-D86E8901BA5A
p:P2924 wd:statement/Q163310-6C8ED4B8-D4BF-4D47-810F-A9F08FF66645
p:P31 wd:statement/Q163310-c17a8295-43c2-b451-6e93-195f020fa410
wd:statement/Q163310-e4ad4a31-4a9c-477a-e719-af8eb73e8752
p:P3123 wd:statement/Q163310-5E8439A1-287E-48D1-BCAC-1AB38F7E16F5
p:P3219 wd:statement/Q163310-5B04D45B-A8BA-475D-8221-62C05315C78F
p:P3222 wd:statement/Q163310-67A05433-17A1-4A20-9AB2-316B402ADB06
p:P3417 wd:statement/Q163310-687367C8-974F-4F9D-9C39-AD0FC0D35B40
p:P349 wd:statement/Q163310-CF35EDDD-7EF4-47EA-BC2B-9EF9683F80E0
p:P3553 wd:statement/Q163310-A766D75A-FDD9-4077-9D4B-B420A5501CC7
p:P373 wd:statement/q163310-00AD20A9-DB78-451D-AD0A-A6E16D7F71CD
p:P3827 wd:statement/Q163310-4030DC92-AD5B-4D41-904F-DF9EB9993FC8
p:P5106 wd:statement/Q163310-C0380C94-46FD-403D-9F8C-EABDE827F2A0
p:P571 wd:statement/Q163310-2a14c69f-4b94-4239-9d21-ce9cda3e97fb
p:P61 wd:statement/Q163310-00ceb525-438c-68ba-8e73-e47895ff6122
p:P6104 wd:statement/Q163310-2A47EEF8-EDA7-4ADE-B32B-43B4A641F5D9
p:P6366 wd:statement/Q163310-1FC5FB02-15F1-4C58-A74F-49724EA8897E
p:P646 wd:statement/Q163310-F44D3F61-F066-4911-ABF4-7BD72D984C04
p:P6564 wd:statement/Q163310-a2672e9a-4ae9-c283-b976-5116b5960c7d
p:P6781 wd:statement/Q163310-ceb5a025-4055-319d-8c7d-b8b94f4258bb
p:P6900 wd:statement/Q163310-2bac04f6-43bf-a719-d095-5be6801a68d9
p:P7293 wd:statement/Q163310-5f47670f-4659-8c78-a249-4736f7502cbc
p:P7305 wd:statement/Q163310-6C5D3150-4FF0-4A13-AE30-88424174FC87
p:P7502 wd:statement/Q163310-544F57B5-C18C-4B29-857A-29E2DCDCE66A
p:P7726 wd:statement/Q163310-1322a5cf-4582-ed01-593e-cb7b9d3bba1d
wd:statement/Q163310-74efe2ab-449a-6443-115f-ef40a9df14ea
wd:statement/Q163310-7d2ca143-4696-84f6-4eb6-56567135de21
p:P8189 wd:statement/Q163310-46EFFB86-79F3-4816-A3C2-1C1757220613
p:P8313 wd:statement/Q163310-7428CE84-3B06-4B41-BC9E-744995D6C15F
p:P8885 wd:statement/Q163310-0782f235-4e8b-dc60-9cfd-0f2eccb1e475
p:P910 wd:statement/Q163310-F2F5B9FB-AD00-42C3-A357-8BF5BD0EE0C6
p:P935 wd:statement/Q163310-11D218B0-5070-42BC-BD2C-9FBDB5166309
p:P950 wd:statement/Q163310-df450032-42e0-cca7-81ed-45ca8c9b5843
p:P9526 wd:statement/Q163310-53148486-4eb5-4e9e-83d9-238d4f475b1c
p:P9621 wd:statement/Q163310-D9D6578B-41AD-4FE0-9EFF-10C7974EC609
p:direct-normalized/P2163 <http://id.worldcat.org/fast/1159283>
p:direct-normalized/P227 <https://d-nb.info/gnd/4203525-9>
p:direct-normalized/P244 <http://id.loc.gov/authorities/names/sh85138778>
p:direct-normalized/P2581 <http://babelnet.org/rdf/s00078634n>
p:direct-normalized/P268 <http://data.bnf.fr/ark:/12148/cb11978871z#about>
p:direct-normalized/P269 <http://www.idref.fr/027831655/id>
p:direct-normalized/P349 <http://id.ndl.go.jp/auth/ndlna/00573533>
p:direct-normalized/P6366 <https://makg.org/entity/29248071>
p:direct-normalized/P950 <https://datos.bne.es/resource/XX550362>
wdt:P10037 "macchina-di-turing"
wdt:P10283 "C29248071"
wdt:P1036 "511.35"
wdt:P10376 "computer-science/turing-machine"
"earth-and-planetary-sciences/turing-machine"
"mathematics/turing-machine"
"physics-and-astronomy/turing-machine"
wdt:P10565 "108386"
wdt:P10695 wd:Q20895949
wdt:P1071 King's College London
wdt:P11514 "mashina-t-iuringa-0191da"
wdt:P1245 "687652"
wdt:P12946 "Turing+Machine"
wdt:P13204 "ga9u3sf8"
wdt:P13591 "concept/1df9c532-a391-4535-9219-c0db04c23ed8"
wdt:P138 Alan Turing
wdt:P1417 "topic/Turing-machine"
wdt:P14541 "32VYuU"
wdt:P1482 <https://cstheory.stackexchange.com/tags/turing-machines>
<https://stackoverflow.com/tags/turing-machines>
wdt:P1535 computer science
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Maquina.png>
wdt:P2163 "1159283"
wdt:P227 "4203525-9"
wdt:P244 "sh85138778"
wdt:P2579 theoretical computer science
theory of computation
wdt:P2581 "00078634n"
wdt:P268 "11978871z"
wdt:P269 "027831655"
wdt:P279 non-finite-state machine
wdt:P2812 "TuringMachine"
wdt:P2924 "4212818"
wdt:P31 conceptual model
model of computation
wdt:P3123 "turing-machine"
wdt:P3219 "machine-de-turing"
wdt:P3222 "turingmaskin"
wdt:P3417 "Turing-Machine"
wdt:P349 "00573533"
wdt:P3553 "19599012"
wdt:P373 "Turing machines"
wdt:P3827 "turing-machines"
wdt:P5106 "turingMachine"
wdt:P571 "1936-01-01T00:00:00+00:00"^^xsd:dateTime
wdt:P61 Alan Turing
wdt:P6104 WikiProject Mathematics
wdt:P6366 "29248071"
wdt:P646 "/m/07h4k"
wdt:P6564 "turing-machines"
wdt:P6781 "Definition:Turing_Machine"
wdt:P6900 "チューリングマシン"
wdt:P7293 "9810641689505606"
wdt:P7305 "3990108"
wdt:P7502 "Turing_machine-8ADZ8"
wdt:P7726 "DeterministicTuringMachine"
"FormalDefinitionOfATuringMachine"
"TuringMachine"
wdt:P8189 "987007555894805171"
wdt:P8313 "Turingmaskine"
wdt:P8885 "튜링 머신"
wdt:P910 Category:Turing machine
wdt:P935 "Turing Machine"
wdt:P950 "XX550362"
wdt:P9526 "Turing_machine"
wdt:P9621 "macchina-di-turing"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata