Matches in SemOpenAlex for { <https://semopenalex.org/work/W2955221722> ?p ?o ?g. }
- W2955221722 endingPage "73" @default.
- W2955221722 startingPage "57" @default.
- W2955221722 abstract "Limited automata are single-tape Turing machines with severe rewriting restrictions. They have been introduced in 1967 by Thomas Hibbard, who proved that they have the same computational power as pushdown automata. Hence, they provide an alternative characterization of the class of context-free languages in terms of recognizing devices. After that paper, these models have been almost forgotten for many years. Only recently limited automata were reconsidered in a series of papers, where several properties of them and of their variants have been investigated. In this work we present an overview of the most important results obtained in these researches. We also discuss some related models and possible lines for future investigations." @default.
- W2955221722 created "2019-07-12" @default.
- W2955221722 creator A5029400752 @default.
- W2955221722 date "2019-01-01" @default.
- W2955221722 modified "2023-10-15" @default.
- W2955221722 title "Limited Automata: Properties, Complexity and Variants" @default.
- W2955221722 cites W1069688093 @default.
- W2955221722 cites W107365663 @default.
- W2955221722 cites W1498193456 @default.
- W2955221722 cites W1532095560 @default.
- W2955221722 cites W1547855826 @default.
- W2955221722 cites W1595754579 @default.
- W2955221722 cites W1830269450 @default.
- W2955221722 cites W1890888469 @default.
- W2955221722 cites W1971747251 @default.
- W2955221722 cites W1978405212 @default.
- W2955221722 cites W1982374894 @default.
- W2955221722 cites W1985092512 @default.
- W2955221722 cites W2000118875 @default.
- W2955221722 cites W2015023413 @default.
- W2955221722 cites W2029872977 @default.
- W2955221722 cites W2033229895 @default.
- W2955221722 cites W2034243894 @default.
- W2955221722 cites W2034260782 @default.
- W2955221722 cites W2072964679 @default.
- W2955221722 cites W2125532992 @default.
- W2955221722 cites W2131886132 @default.
- W2955221722 cites W2169203237 @default.
- W2955221722 cites W2215050074 @default.
- W2955221722 cites W2564145766 @default.
- W2955221722 cites W2754945231 @default.
- W2955221722 cites W2756180352 @default.
- W2955221722 cites W2838627201 @default.
- W2955221722 cites W2886120347 @default.
- W2955221722 cites W2911116314 @default.
- W2955221722 cites W2914385399 @default.
- W2955221722 cites W3047894226 @default.
- W2955221722 cites W31912597 @default.
- W2955221722 cites W4205844015 @default.
- W2955221722 cites W1528597009 @default.
- W2955221722 doi "https://doi.org/10.1007/978-3-030-23247-4_4" @default.
- W2955221722 hasPublicationYear "2019" @default.
- W2955221722 type Work @default.
- W2955221722 sameAs 2955221722 @default.
- W2955221722 citedByCount "6" @default.
- W2955221722 countsByYear W29552217222021 @default.
- W2955221722 countsByYear W29552217222022 @default.
- W2955221722 countsByYear W29552217222023 @default.
- W2955221722 crossrefType "book-chapter" @default.
- W2955221722 hasAuthorship W2955221722A5029400752 @default.
- W2955221722 hasBestOaLocation W29552217222 @default.
- W2955221722 hasConcept C112505250 @default.
- W2955221722 hasConcept C151730666 @default.
- W2955221722 hasConcept C154690210 @default.
- W2955221722 hasConcept C154945302 @default.
- W2955221722 hasConcept C198838072 @default.
- W2955221722 hasConcept C199360897 @default.
- W2955221722 hasConcept C2777212361 @default.
- W2955221722 hasConcept C2779343474 @default.
- W2955221722 hasConcept C29248071 @default.
- W2955221722 hasConcept C41008148 @default.
- W2955221722 hasConcept C45374587 @default.
- W2955221722 hasConcept C53893814 @default.
- W2955221722 hasConcept C77944639 @default.
- W2955221722 hasConcept C80444323 @default.
- W2955221722 hasConcept C86803240 @default.
- W2955221722 hasConcept C9870796 @default.
- W2955221722 hasConceptScore W2955221722C112505250 @default.
- W2955221722 hasConceptScore W2955221722C151730666 @default.
- W2955221722 hasConceptScore W2955221722C154690210 @default.
- W2955221722 hasConceptScore W2955221722C154945302 @default.
- W2955221722 hasConceptScore W2955221722C198838072 @default.
- W2955221722 hasConceptScore W2955221722C199360897 @default.
- W2955221722 hasConceptScore W2955221722C2777212361 @default.
- W2955221722 hasConceptScore W2955221722C2779343474 @default.
- W2955221722 hasConceptScore W2955221722C29248071 @default.
- W2955221722 hasConceptScore W2955221722C41008148 @default.
- W2955221722 hasConceptScore W2955221722C45374587 @default.
- W2955221722 hasConceptScore W2955221722C53893814 @default.
- W2955221722 hasConceptScore W2955221722C77944639 @default.
- W2955221722 hasConceptScore W2955221722C80444323 @default.
- W2955221722 hasConceptScore W2955221722C86803240 @default.
- W2955221722 hasConceptScore W2955221722C9870796 @default.
- W2955221722 hasLocation W29552217221 @default.
- W2955221722 hasLocation W29552217222 @default.
- W2955221722 hasLocation W29552217223 @default.
- W2955221722 hasLocation W29552217224 @default.
- W2955221722 hasLocation W29552217225 @default.
- W2955221722 hasOpenAccess W2955221722 @default.
- W2955221722 hasPrimaryLocation W29552217221 @default.
- W2955221722 hasRelatedWork W1490338449 @default.
- W2955221722 hasRelatedWork W1536687913 @default.
- W2955221722 hasRelatedWork W1584306444 @default.
- W2955221722 hasRelatedWork W1990051509 @default.
- W2955221722 hasRelatedWork W1995136769 @default.
- W2955221722 hasRelatedWork W1999773318 @default.
- W2955221722 hasRelatedWork W2089141720 @default.
- W2955221722 hasRelatedWork W2113414099 @default.