Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Tag_system> ?p ?o. }
Showing items 1 to 39 of
39
with 100 items 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 wikiPageRevisionID "584472603".
- Tag_system hasPhotoCollection Tag_system.
- Tag_system subject Category:Models_of_computation.
- Tag_system type Assistant109815790.
- Tag_system type CausalAgent100007347.
- Tag_system type LivingThing100004258.
- Tag_system type Model110324560.
- Tag_system type ModelsOfComputation.
- Tag_system type Object100002684.
- Tag_system type Organism100004475.
- Tag_system type Person100007846.
- Tag_system type PhysicalEntity100001930.
- Tag_system type Whole100003553.
- Tag_system type Worker109632518.
- Tag_system type YagoLegalActor.
- Tag_system type YagoLegalActorGeo.
- 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 "Máquina de Post".
- Tag_system label "Máquina de Post".
- Tag_system label "Tag system".
- Tag_system label "タグシステム".
- Tag_system label "标记系统".
- 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.
- Tag_system wasDerivedFrom Tag_system?oldid=584472603.
- Tag_system isPrimaryTopicOf Tag_system.