Matches in SemOpenAlex for { <https://semopenalex.org/work/W4246801967> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4246801967 endingPage "88" @default.
- W4246801967 startingPage "71" @default.
- W4246801967 abstract "This paper deals with finite automata augmented with markers which the automata can move about on their input tapes. The concept of augmenting markers to automata was first introduced by Blum and Hewitt [1] in two-dimensional automata. Kreider, Ritchie, and Springsteel [6, 7, 8, 12] investigated recognition of context-free languages by (one-dimensional) automata with markers. In this paper, we investigate some fundamental properties of marker automata and study their relationships to other types of automata and languages. The main result in this paper is the establishment of an infinite hierarchy of languages recognizable by deterministic and deterministic, halting marker automata. It also turns out that, because of the equivalence of finite marker automata and multi-head automata, the study of three-marker automata becomes very interesting due to results of Hartmanis [4] and Savitch [10]." @default.
- W4246801967 created "2022-05-12" @default.
- W4246801967 creator A5004602153 @default.
- W4246801967 creator A5080767186 @default.
- W4246801967 date "1975-01-01" @default.
- W4246801967 modified "2023-10-04" @default.
- W4246801967 title "Marker automata☆" @default.
- W4246801967 doi "https://doi.org/10.1016/0020-0255(75)90006-7" @default.
- W4246801967 hasPublicationYear "1975" @default.
- W4246801967 type Work @default.
- W4246801967 citedByCount "2" @default.
- W4246801967 countsByYear W42468019672015 @default.
- W4246801967 crossrefType "journal-article" @default.
- W4246801967 hasAuthorship W4246801967A5004602153 @default.
- W4246801967 hasAuthorship W4246801967A5080767186 @default.
- W4246801967 hasConcept C112505250 @default.
- W4246801967 hasConcept C116248031 @default.
- W4246801967 hasConcept C118615104 @default.
- W4246801967 hasConcept C158008952 @default.
- W4246801967 hasConcept C162324750 @default.
- W4246801967 hasConcept C174327141 @default.
- W4246801967 hasConcept C2780069185 @default.
- W4246801967 hasConcept C31170391 @default.
- W4246801967 hasConcept C33923547 @default.
- W4246801967 hasConcept C34447519 @default.
- W4246801967 hasConcept C41008148 @default.
- W4246801967 hasConcept C50348692 @default.
- W4246801967 hasConcept C65753522 @default.
- W4246801967 hasConcept C75745568 @default.
- W4246801967 hasConcept C80444323 @default.
- W4246801967 hasConcept C92117001 @default.
- W4246801967 hasConcept C92710233 @default.
- W4246801967 hasConceptScore W4246801967C112505250 @default.
- W4246801967 hasConceptScore W4246801967C116248031 @default.
- W4246801967 hasConceptScore W4246801967C118615104 @default.
- W4246801967 hasConceptScore W4246801967C158008952 @default.
- W4246801967 hasConceptScore W4246801967C162324750 @default.
- W4246801967 hasConceptScore W4246801967C174327141 @default.
- W4246801967 hasConceptScore W4246801967C2780069185 @default.
- W4246801967 hasConceptScore W4246801967C31170391 @default.
- W4246801967 hasConceptScore W4246801967C33923547 @default.
- W4246801967 hasConceptScore W4246801967C34447519 @default.
- W4246801967 hasConceptScore W4246801967C41008148 @default.
- W4246801967 hasConceptScore W4246801967C50348692 @default.
- W4246801967 hasConceptScore W4246801967C65753522 @default.
- W4246801967 hasConceptScore W4246801967C75745568 @default.
- W4246801967 hasConceptScore W4246801967C80444323 @default.
- W4246801967 hasConceptScore W4246801967C92117001 @default.
- W4246801967 hasConceptScore W4246801967C92710233 @default.
- W4246801967 hasIssue "1" @default.
- W4246801967 hasLocation W42468019671 @default.
- W4246801967 hasOpenAccess W4246801967 @default.
- W4246801967 hasPrimaryLocation W42468019671 @default.
- W4246801967 hasRelatedWork W1423874546 @default.
- W4246801967 hasRelatedWork W1486029244 @default.
- W4246801967 hasRelatedWork W1569273857 @default.
- W4246801967 hasRelatedWork W1576523092 @default.
- W4246801967 hasRelatedWork W2006925158 @default.
- W4246801967 hasRelatedWork W2013080869 @default.
- W4246801967 hasRelatedWork W2090058024 @default.
- W4246801967 hasRelatedWork W2295768792 @default.
- W4246801967 hasRelatedWork W2367596017 @default.
- W4246801967 hasRelatedWork W2368684504 @default.
- W4246801967 hasVolume "8" @default.
- W4246801967 isParatext "false" @default.
- W4246801967 isRetracted "false" @default.
- W4246801967 workType "article" @default.