Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Tag_system> ?p ?o }
Showing triples 1 to 68 of
68
with 100 triples per page.
- Tag_system abstract "A tag system is a deterministic computational model published by Emil Leon Post in 1943 as a simple form of Post canonical system. A tag system may also be viewed as an abstract machine, called a Post tag machine (not to be confused with Post-Turing machines)—briefly, a finite state machine whose only tape is a FIFO queue of unbounded length, such that in each transition the machine reads the symbol at the head of the queue, deletes a fixed number of symbols from the head, and to the tail appends a symbol-string preassigned to the deleted symbol. (Because all of the indicated operations are performed in each transition, a tag machine strictly has only one state.)".
- Tag_system wikiPageExternalLink sici?sici=0003-486X%2819611%292%3A74%3A3%3C437%3ARUOPPO%3E2.0.CO%3B2-N..
- Tag_system wikiPageExternalLink TagColOK.pdf.
- Tag_system wikiPageExternalLink CyclicTagSystem.html.
- Tag_system wikiPageExternalLink TagSystem.html.
- Tag_system wikiPageExternalLink page-669.
- Tag_system wikiPageExternalLink page-95.
- Tag_system wikiPageID "308891".
- Tag_system wikiPageLength "15038".
- Tag_system wikiPageOutDegree "26".
- Tag_system wikiPageRevisionID "647556667".
- Tag_system wikiPageWikiLink Category:Models_of_computation.
- Tag_system wikiPageWikiLink Collatz_conjecture.
- Tag_system wikiPageWikiLink Computation.
- Tag_system wikiPageWikiLink Decision_problem.
- Tag_system wikiPageWikiLink Emil_Leon_Post.
- Tag_system wikiPageWikiLink Emil_Post.
- Tag_system wikiPageWikiLink FIFO_(computing_and_electronics).
- Tag_system wikiPageWikiLink Finite-state_machine.
- Tag_system wikiPageWikiLink Finite_state_machine.
- Tag_system wikiPageWikiLink Halting_problem.
- Tag_system wikiPageWikiLink Hao_Wang_(academic).
- Tag_system wikiPageWikiLink John_Cocke.
- Tag_system wikiPageWikiLink Marvin_Minsky.
- Tag_system wikiPageWikiLink Matthew_Cook.
- Tag_system wikiPageWikiLink Post-Turing_machine.
- Tag_system wikiPageWikiLink Post_canonical_system.
- Tag_system wikiPageWikiLink Post–Turing_machine.
- Tag_system wikiPageWikiLink Queue_(abstract_data_type).
- Tag_system wikiPageWikiLink Queue_(data_structure).
- Tag_system wikiPageWikiLink Queue_automaton.
- Tag_system wikiPageWikiLink Rule_110.
- Tag_system wikiPageWikiLink Rule_110_cellular_automaton.
- Tag_system wikiPageWikiLink Stephen_Wolfram.
- Tag_system wikiPageWikiLink Tag_(game).
- Tag_system wikiPageWikiLink Turing-complete.
- Tag_system wikiPageWikiLink Turing_completeness.
- Tag_system wikiPageWikiLink Undecidable_problem.
- Tag_system wikiPageWikiLink Universal_Turing_machine.
- Tag_system wikiPageWikiLinkText "2-tag system".
- Tag_system wikiPageWikiLinkText "2-tag systems".
- Tag_system wikiPageWikiLinkText "Post production systems".
- Tag_system wikiPageWikiLinkText "Post's tag machines".
- Tag_system wikiPageWikiLinkText "Tag system".
- Tag_system wikiPageWikiLinkText "Tag system#Cyclic tag systems".
- Tag_system wikiPageWikiLinkText "Tag system#Example: Computation of Collatz sequences".
- Tag_system wikiPageWikiLinkText "cyclic tag system".
- Tag_system wikiPageWikiLinkText "tag machines".
- Tag_system wikiPageWikiLinkText "tag system".
- Tag_system wikiPageWikiLinkText "tag systems".
- Tag_system hasPhotoCollection Tag_system.
- Tag_system subject Category:Models_of_computation.
- Tag_system hypernym Model.
- Tag_system type Model.
- Tag_system type Person.
- Tag_system type Method.
- Tag_system type Model.
- Tag_system comment "A tag system is a deterministic computational model published by Emil Leon Post in 1943 as a simple form of Post canonical system.".
- Tag_system label "Tag system".
- Tag_system sameAs Máquina_de_Post.
- Tag_system sameAs タグシステム.
- Tag_system sameAs Máquina_de_Post.
- Tag_system sameAs m.01sxkq.
- Tag_system sameAs Q3267583.
- Tag_system sameAs Q3267583.
- Tag_system sameAs 标记系统.
- Tag_system wasDerivedFrom Tag_system?oldid=647556667.
- Tag_system isPrimaryTopicOf Tag_system.