Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037325417> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3037325417 abstract "This paper develops the theory of pushdown dimension and explores its relationship with finite-state dimension. Pushdown dimension is trivially bounded above by finite-state dimension for all sequences, since a pushdown gambler can simulate any finite-state gambler. We show that for every rational 0 < d < 1, there exists a sequence with finite-state dimension d whose pushdown dimension is at most d/2. This establishes a quantitative analogue of the well-known fact that pushdown automata decide strictly more languages than finite automata." @default.
- W3037325417 created "2020-07-02" @default.
- W3037325417 creator A5038476885 @default.
- W3037325417 creator A5061641572 @default.
- W3037325417 date "2005-04-12" @default.
- W3037325417 modified "2023-09-27" @default.
- W3037325417 title "Pushdown dimension" @default.
- W3037325417 hasPublicationYear "2005" @default.
- W3037325417 type Work @default.
- W3037325417 sameAs 3037325417 @default.
- W3037325417 citedByCount "1" @default.
- W3037325417 crossrefType "posted-content" @default.
- W3037325417 hasAuthorship W3037325417A5038476885 @default.
- W3037325417 hasAuthorship W3037325417A5061641572 @default.
- W3037325417 hasConcept C112505250 @default.
- W3037325417 hasConcept C11413529 @default.
- W3037325417 hasConcept C116248031 @default.
- W3037325417 hasConcept C118615104 @default.
- W3037325417 hasConcept C134083981 @default.
- W3037325417 hasConcept C154945302 @default.
- W3037325417 hasConcept C158008952 @default.
- W3037325417 hasConcept C167822520 @default.
- W3037325417 hasConcept C174327141 @default.
- W3037325417 hasConcept C177638518 @default.
- W3037325417 hasConcept C186644900 @default.
- W3037325417 hasConcept C202444582 @default.
- W3037325417 hasConcept C27034413 @default.
- W3037325417 hasConcept C33676613 @default.
- W3037325417 hasConcept C33923547 @default.
- W3037325417 hasConcept C41008148 @default.
- W3037325417 hasConcept C48103436 @default.
- W3037325417 hasConcept C74919329 @default.
- W3037325417 hasConcept C77944639 @default.
- W3037325417 hasConcept C80444323 @default.
- W3037325417 hasConcept C92117001 @default.
- W3037325417 hasConcept C97212296 @default.
- W3037325417 hasConceptScore W3037325417C112505250 @default.
- W3037325417 hasConceptScore W3037325417C11413529 @default.
- W3037325417 hasConceptScore W3037325417C116248031 @default.
- W3037325417 hasConceptScore W3037325417C118615104 @default.
- W3037325417 hasConceptScore W3037325417C134083981 @default.
- W3037325417 hasConceptScore W3037325417C154945302 @default.
- W3037325417 hasConceptScore W3037325417C158008952 @default.
- W3037325417 hasConceptScore W3037325417C167822520 @default.
- W3037325417 hasConceptScore W3037325417C174327141 @default.
- W3037325417 hasConceptScore W3037325417C177638518 @default.
- W3037325417 hasConceptScore W3037325417C186644900 @default.
- W3037325417 hasConceptScore W3037325417C202444582 @default.
- W3037325417 hasConceptScore W3037325417C27034413 @default.
- W3037325417 hasConceptScore W3037325417C33676613 @default.
- W3037325417 hasConceptScore W3037325417C33923547 @default.
- W3037325417 hasConceptScore W3037325417C41008148 @default.
- W3037325417 hasConceptScore W3037325417C48103436 @default.
- W3037325417 hasConceptScore W3037325417C74919329 @default.
- W3037325417 hasConceptScore W3037325417C77944639 @default.
- W3037325417 hasConceptScore W3037325417C80444323 @default.
- W3037325417 hasConceptScore W3037325417C92117001 @default.
- W3037325417 hasConceptScore W3037325417C97212296 @default.
- W3037325417 hasLocation W30373254171 @default.
- W3037325417 hasOpenAccess W3037325417 @default.
- W3037325417 hasPrimaryLocation W30373254171 @default.
- W3037325417 hasRelatedWork W128496866 @default.
- W3037325417 hasRelatedWork W1589998434 @default.
- W3037325417 hasRelatedWork W1602383402 @default.
- W3037325417 hasRelatedWork W1804899877 @default.
- W3037325417 hasRelatedWork W2031307533 @default.
- W3037325417 hasRelatedWork W2036235636 @default.
- W3037325417 hasRelatedWork W2040178723 @default.
- W3037325417 hasRelatedWork W2053341755 @default.
- W3037325417 hasRelatedWork W2092618327 @default.
- W3037325417 hasRelatedWork W2093657550 @default.
- W3037325417 hasRelatedWork W2135035709 @default.
- W3037325417 hasRelatedWork W2268014521 @default.
- W3037325417 hasRelatedWork W2279583249 @default.
- W3037325417 hasRelatedWork W2400988317 @default.
- W3037325417 hasRelatedWork W2724853801 @default.
- W3037325417 hasRelatedWork W2913798415 @default.
- W3037325417 hasRelatedWork W2951951903 @default.
- W3037325417 hasRelatedWork W2999917873 @default.
- W3037325417 hasRelatedWork W3089361136 @default.
- W3037325417 hasRelatedWork W32399579 @default.
- W3037325417 isParatext "false" @default.
- W3037325417 isRetracted "false" @default.
- W3037325417 magId "3037325417" @default.
- W3037325417 workType "article" @default.