Matches in SemOpenAlex for { <https://semopenalex.org/work/W2061631274> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2061631274 endingPage "174" @default.
- W2061631274 startingPage "149" @default.
- W2061631274 abstract "We define alternating multihead finite automata, a generalization of nondeterministic multihead finite automata based on the alternating Turing machine model introduced by Chandra, Kozen, and Stockmeyer (1981). We study the relationships between the classes of languages accepted by alternating multihead finite automata and the classes accepted by deterministic and nondeterministic multihead finite automata and pushdown automata. We also examine basic questions about alternating multihead finite automata (for example, are k + 1 heads better than k?). We conclude by placing upper bounds on the deterministic time and space complexity of the classes of languages accepted by alternating multihead finite automata. As corollaries to our results about alternating multihead finite automata, we obtain several facts about multihead pushdown automata, indicating that the study of alternating multihead finite automata may lead to useful results about nonalternating automata." @default.
- W2061631274 created "2016-06-24" @default.
- W2061631274 creator A5067167053 @default.
- W2061631274 date "1988-11-01" @default.
- W2061631274 modified "2023-09-27" @default.
- W2061631274 title "Alternating multihead finite automata" @default.
- W2061631274 cites W134387435 @default.
- W2061631274 cites W146895349 @default.
- W2061631274 cites W1487573642 @default.
- W2061631274 cites W1535681052 @default.
- W2061631274 cites W1573534320 @default.
- W2061631274 cites W1607009506 @default.
- W2061631274 cites W194165849 @default.
- W2061631274 cites W1968302689 @default.
- W2061631274 cites W197142698 @default.
- W2061631274 cites W1979381272 @default.
- W2061631274 cites W1983796355 @default.
- W2061631274 cites W1985677568 @default.
- W2061631274 cites W1989382950 @default.
- W2061631274 cites W1989887898 @default.
- W2061631274 cites W1990282605 @default.
- W2061631274 cites W1994385456 @default.
- W2061631274 cites W1999647826 @default.
- W2061631274 cites W2006253309 @default.
- W2061631274 cites W2009215937 @default.
- W2061631274 cites W2048052050 @default.
- W2061631274 cites W2055240117 @default.
- W2061631274 cites W2061739322 @default.
- W2061631274 cites W2064336391 @default.
- W2061631274 cites W2069535086 @default.
- W2061631274 cites W2069709605 @default.
- W2061631274 cites W2073767883 @default.
- W2061631274 cites W2078740605 @default.
- W2061631274 cites W2079275582 @default.
- W2061631274 cites W2089141720 @default.
- W2061631274 doi "https://doi.org/10.1016/0304-3975(88)90122-3" @default.
- W2061631274 hasPublicationYear "1988" @default.
- W2061631274 type Work @default.
- W2061631274 sameAs 2061631274 @default.
- W2061631274 citedByCount "40" @default.
- W2061631274 countsByYear W20616312742012 @default.
- W2061631274 countsByYear W20616312742013 @default.
- W2061631274 countsByYear W20616312742014 @default.
- W2061631274 crossrefType "journal-article" @default.
- W2061631274 hasAuthorship W2061631274A5067167053 @default.
- W2061631274 hasConcept C104091681 @default.
- W2061631274 hasConcept C112505250 @default.
- W2061631274 hasConcept C11413529 @default.
- W2061631274 hasConcept C116248031 @default.
- W2061631274 hasConcept C118615104 @default.
- W2061631274 hasConcept C158008952 @default.
- W2061631274 hasConcept C167822520 @default.
- W2061631274 hasConcept C174327141 @default.
- W2061631274 hasConcept C194525867 @default.
- W2061631274 hasConcept C33923547 @default.
- W2061631274 hasConcept C41008148 @default.
- W2061631274 hasConcept C65753522 @default.
- W2061631274 hasConcept C74919329 @default.
- W2061631274 hasConcept C77944639 @default.
- W2061631274 hasConcept C80444323 @default.
- W2061631274 hasConcept C92117001 @default.
- W2061631274 hasConcept C92710233 @default.
- W2061631274 hasConceptScore W2061631274C104091681 @default.
- W2061631274 hasConceptScore W2061631274C112505250 @default.
- W2061631274 hasConceptScore W2061631274C11413529 @default.
- W2061631274 hasConceptScore W2061631274C116248031 @default.
- W2061631274 hasConceptScore W2061631274C118615104 @default.
- W2061631274 hasConceptScore W2061631274C158008952 @default.
- W2061631274 hasConceptScore W2061631274C167822520 @default.
- W2061631274 hasConceptScore W2061631274C174327141 @default.
- W2061631274 hasConceptScore W2061631274C194525867 @default.
- W2061631274 hasConceptScore W2061631274C33923547 @default.
- W2061631274 hasConceptScore W2061631274C41008148 @default.
- W2061631274 hasConceptScore W2061631274C65753522 @default.
- W2061631274 hasConceptScore W2061631274C74919329 @default.
- W2061631274 hasConceptScore W2061631274C77944639 @default.
- W2061631274 hasConceptScore W2061631274C80444323 @default.
- W2061631274 hasConceptScore W2061631274C92117001 @default.
- W2061631274 hasConceptScore W2061631274C92710233 @default.
- W2061631274 hasIssue "2-3" @default.
- W2061631274 hasLocation W20616312741 @default.
- W2061631274 hasOpenAccess W2061631274 @default.
- W2061631274 hasPrimaryLocation W20616312741 @default.
- W2061631274 hasRelatedWork W1549824944 @default.
- W2061631274 hasRelatedWork W1804899877 @default.
- W2061631274 hasRelatedWork W1973436632 @default.
- W2061631274 hasRelatedWork W2047588061 @default.
- W2061631274 hasRelatedWork W2061631274 @default.
- W2061631274 hasRelatedWork W2482365960 @default.
- W2061631274 hasRelatedWork W2950941115 @default.
- W2061631274 hasRelatedWork W3042066562 @default.
- W2061631274 hasRelatedWork W3159538583 @default.
- W2061631274 hasRelatedWork W2154230112 @default.
- W2061631274 hasVolume "61" @default.
- W2061631274 isParatext "false" @default.
- W2061631274 isRetracted "false" @default.
- W2061631274 magId "2061631274" @default.
- W2061631274 workType "article" @default.