Matches in SemOpenAlex for { <https://semopenalex.org/work/W1574161197> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1574161197 endingPage "114" @default.
- W1574161197 startingPage "104" @default.
- W1574161197 abstract "Two aspects of nondeterministic auxiliary stack automata (NAuxSA) are studied in this paper. The first is regarding the expressibility of NAuxSA. More specifically, it is shown that the polynomial hierarchy can be characterised in terms of AuxSA with resource bounds. The second aspect is a duality relation between NAuxSA and alternating auxiliary pushdown automata (Alt-AuxPDA) connecting time bounds on the former with treesise bounds on the latter." @default.
- W1574161197 created "2016-06-24" @default.
- W1574161197 creator A5022536276 @default.
- W1574161197 creator A5074152839 @default.
- W1574161197 date "1990-01-01" @default.
- W1574161197 modified "2023-10-14" @default.
- W1574161197 title "The expressibility of nondeterministic auxiliary stack automata and its relation to treesize bounded alternating auxiliary pushdown automata" @default.
- W1574161197 cites W1573769831 @default.
- W1574161197 cites W1717627737 @default.
- W1574161197 cites W1971842919 @default.
- W1574161197 cites W1979328074 @default.
- W1574161197 cites W2065251436 @default.
- W1574161197 cites W2079275582 @default.
- W1574161197 cites W2140488069 @default.
- W1574161197 cites W4241108585 @default.
- W1574161197 doi "https://doi.org/10.1007/3-540-53487-3_38" @default.
- W1574161197 hasPublicationYear "1990" @default.
- W1574161197 type Work @default.
- W1574161197 sameAs 1574161197 @default.
- W1574161197 citedByCount "2" @default.
- W1574161197 crossrefType "book-chapter" @default.
- W1574161197 hasAuthorship W1574161197A5022536276 @default.
- W1574161197 hasAuthorship W1574161197A5074152839 @default.
- W1574161197 hasConcept C112505250 @default.
- W1574161197 hasConcept C116248031 @default.
- W1574161197 hasConcept C118615104 @default.
- W1574161197 hasConcept C134083981 @default.
- W1574161197 hasConcept C158008952 @default.
- W1574161197 hasConcept C174327141 @default.
- W1574161197 hasConcept C176181172 @default.
- W1574161197 hasConcept C186644900 @default.
- W1574161197 hasConcept C199360897 @default.
- W1574161197 hasConcept C25343380 @default.
- W1574161197 hasConcept C27034413 @default.
- W1574161197 hasConcept C33923547 @default.
- W1574161197 hasConcept C41008148 @default.
- W1574161197 hasConcept C74919329 @default.
- W1574161197 hasConcept C77088390 @default.
- W1574161197 hasConcept C77944639 @default.
- W1574161197 hasConcept C80444323 @default.
- W1574161197 hasConcept C92117001 @default.
- W1574161197 hasConcept C9395851 @default.
- W1574161197 hasConcept C97212296 @default.
- W1574161197 hasConceptScore W1574161197C112505250 @default.
- W1574161197 hasConceptScore W1574161197C116248031 @default.
- W1574161197 hasConceptScore W1574161197C118615104 @default.
- W1574161197 hasConceptScore W1574161197C134083981 @default.
- W1574161197 hasConceptScore W1574161197C158008952 @default.
- W1574161197 hasConceptScore W1574161197C174327141 @default.
- W1574161197 hasConceptScore W1574161197C176181172 @default.
- W1574161197 hasConceptScore W1574161197C186644900 @default.
- W1574161197 hasConceptScore W1574161197C199360897 @default.
- W1574161197 hasConceptScore W1574161197C25343380 @default.
- W1574161197 hasConceptScore W1574161197C27034413 @default.
- W1574161197 hasConceptScore W1574161197C33923547 @default.
- W1574161197 hasConceptScore W1574161197C41008148 @default.
- W1574161197 hasConceptScore W1574161197C74919329 @default.
- W1574161197 hasConceptScore W1574161197C77088390 @default.
- W1574161197 hasConceptScore W1574161197C77944639 @default.
- W1574161197 hasConceptScore W1574161197C80444323 @default.
- W1574161197 hasConceptScore W1574161197C92117001 @default.
- W1574161197 hasConceptScore W1574161197C9395851 @default.
- W1574161197 hasConceptScore W1574161197C97212296 @default.
- W1574161197 hasLocation W15741611971 @default.
- W1574161197 hasOpenAccess W1574161197 @default.
- W1574161197 hasPrimaryLocation W15741611971 @default.
- W1574161197 hasRelatedWork W1989148041 @default.
- W1574161197 hasRelatedWork W1992878210 @default.
- W1574161197 hasRelatedWork W2041168146 @default.
- W1574161197 hasRelatedWork W2076889648 @default.
- W1574161197 hasRelatedWork W2078131135 @default.
- W1574161197 hasRelatedWork W2400988317 @default.
- W1574161197 hasRelatedWork W2408319280 @default.
- W1574161197 hasRelatedWork W2512356998 @default.
- W1574161197 hasRelatedWork W4307896660 @default.
- W1574161197 hasRelatedWork W2513316208 @default.
- W1574161197 isParatext "false" @default.
- W1574161197 isRetracted "false" @default.
- W1574161197 magId "1574161197" @default.
- W1574161197 workType "book-chapter" @default.