Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073116366> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2073116366 abstract "Abstract The effect of the number of work tapes on computational power of real-time Turing machines is considered. Well-known results state that k tapes are better than k –1 tapes in the case of deterministic machines and, for nondeterministic ones, two tapes are as good as many tapes. We show that alternating real-time pushdown automata recognize the same class of languages as multitape alternating machines working in linear time. It is also shown that the automata making a constant number of alternations and only one reversal recognize exactly rudimentary languages." @default.
- W2073116366 created "2016-06-24" @default.
- W2073116366 creator A5001544783 @default.
- W2073116366 creator A5019738192 @default.
- W2073116366 date "1988-08-01" @default.
- W2073116366 modified "2023-09-24" @default.
- W2073116366 title "Alternating real-time computations" @default.
- W2073116366 cites W1981106003 @default.
- W2073116366 cites W1986188250 @default.
- W2073116366 cites W2055357774 @default.
- W2073116366 cites W2078123020 @default.
- W2073116366 cites W2090627896 @default.
- W2073116366 cites W2147516277 @default.
- W2073116366 cites W2913527980 @default.
- W2073116366 doi "https://doi.org/10.1016/0020-0190(88)90179-2" @default.
- W2073116366 hasPublicationYear "1988" @default.
- W2073116366 type Work @default.
- W2073116366 sameAs 2073116366 @default.
- W2073116366 citedByCount "0" @default.
- W2073116366 crossrefType "journal-article" @default.
- W2073116366 hasAuthorship W2073116366A5001544783 @default.
- W2073116366 hasAuthorship W2073116366A5019738192 @default.
- W2073116366 hasConcept C112505250 @default.
- W2073116366 hasConcept C11413529 @default.
- W2073116366 hasConcept C116248031 @default.
- W2073116366 hasConcept C118615104 @default.
- W2073116366 hasConcept C131671149 @default.
- W2073116366 hasConcept C154945302 @default.
- W2073116366 hasConcept C15547884 @default.
- W2073116366 hasConcept C158008952 @default.
- W2073116366 hasConcept C176181172 @default.
- W2073116366 hasConcept C195818886 @default.
- W2073116366 hasConcept C198838072 @default.
- W2073116366 hasConcept C199360897 @default.
- W2073116366 hasConcept C2777027219 @default.
- W2073116366 hasConcept C2777212361 @default.
- W2073116366 hasConcept C29248071 @default.
- W2073116366 hasConcept C311688 @default.
- W2073116366 hasConcept C33923547 @default.
- W2073116366 hasConcept C41008148 @default.
- W2073116366 hasConcept C45374587 @default.
- W2073116366 hasConcept C53893814 @default.
- W2073116366 hasConcept C74919329 @default.
- W2073116366 hasConcept C77944639 @default.
- W2073116366 hasConcept C80444323 @default.
- W2073116366 hasConceptScore W2073116366C112505250 @default.
- W2073116366 hasConceptScore W2073116366C11413529 @default.
- W2073116366 hasConceptScore W2073116366C116248031 @default.
- W2073116366 hasConceptScore W2073116366C118615104 @default.
- W2073116366 hasConceptScore W2073116366C131671149 @default.
- W2073116366 hasConceptScore W2073116366C154945302 @default.
- W2073116366 hasConceptScore W2073116366C15547884 @default.
- W2073116366 hasConceptScore W2073116366C158008952 @default.
- W2073116366 hasConceptScore W2073116366C176181172 @default.
- W2073116366 hasConceptScore W2073116366C195818886 @default.
- W2073116366 hasConceptScore W2073116366C198838072 @default.
- W2073116366 hasConceptScore W2073116366C199360897 @default.
- W2073116366 hasConceptScore W2073116366C2777027219 @default.
- W2073116366 hasConceptScore W2073116366C2777212361 @default.
- W2073116366 hasConceptScore W2073116366C29248071 @default.
- W2073116366 hasConceptScore W2073116366C311688 @default.
- W2073116366 hasConceptScore W2073116366C33923547 @default.
- W2073116366 hasConceptScore W2073116366C41008148 @default.
- W2073116366 hasConceptScore W2073116366C45374587 @default.
- W2073116366 hasConceptScore W2073116366C53893814 @default.
- W2073116366 hasConceptScore W2073116366C74919329 @default.
- W2073116366 hasConceptScore W2073116366C77944639 @default.
- W2073116366 hasConceptScore W2073116366C80444323 @default.
- W2073116366 hasLocation W20731163661 @default.
- W2073116366 hasOpenAccess W2073116366 @default.
- W2073116366 hasPrimaryLocation W20731163661 @default.
- W2073116366 hasRelatedWork W106515723 @default.
- W2073116366 hasRelatedWork W1502915179 @default.
- W2073116366 hasRelatedWork W1977365346 @default.
- W2073116366 hasRelatedWork W1981106003 @default.
- W2073116366 hasRelatedWork W1981197081 @default.
- W2073116366 hasRelatedWork W1985441682 @default.
- W2073116366 hasRelatedWork W1986188250 @default.
- W2073116366 hasRelatedWork W1996167439 @default.
- W2073116366 hasRelatedWork W2012951761 @default.
- W2073116366 hasRelatedWork W2023618654 @default.
- W2073116366 hasRelatedWork W2035216379 @default.
- W2073116366 hasRelatedWork W2054532279 @default.
- W2073116366 hasRelatedWork W2079690754 @default.
- W2073116366 hasRelatedWork W2128593060 @default.
- W2073116366 hasRelatedWork W2292974326 @default.
- W2073116366 hasRelatedWork W2798616579 @default.
- W2073116366 hasRelatedWork W2886120347 @default.
- W2073116366 hasRelatedWork W2913719695 @default.
- W2073116366 hasRelatedWork W646823203 @default.
- W2073116366 hasRelatedWork W2182071017 @default.
- W2073116366 isParatext "false" @default.
- W2073116366 isRetracted "false" @default.
- W2073116366 magId "2073116366" @default.
- W2073116366 workType "article" @default.