FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951951903> ?p ?o ?g. }

• W2951951903 abstract "Recently, an infinite hierarchy of languages accepted by stateless deterministic pushdown automata has been established based on the number of pushdown symbols. However, the witness language for the n-th level of the hierarchy is over an input alphabet with 2(n-1) elements. In this paper, we improve this result by showing that a binary alphabet is sufficient to establish this hierarchy. As a consequence of our construction, we solve the open problem formulated by Meduna et al. Then we extend these results to m-state realtime deterministic pushdown automata, for all m at least 1. The existence of such a hierarchy for m-state deterministic pushdown automata is left open." @default.
• W2951951903 created "2019-06-27" @default.
• W2951951903 creator A5006279709 @default.
• W2951951903 date "2012-08-24" @default.
• W2951951903 modified "2023-09-27" @default.
• W2951951903 title "A Note on Limited Pushdown Alphabets in Stateless Deterministic Pushdown Automata" @default.
• W2951951903 cites W1535681052 @default.
• W2951951903 cites W1562818191 @default.
• W2951951903 cites W1573425533 @default.
• W2951951903 cites W1817451992 @default.
• W2951951903 cites W1877225925 @default.
• W2951951903 cites W2003477691 @default.
• W2951951903 cites W2012313512 @default.
• W2951951903 cites W2035842346 @default.
• W2951951903 cites W2056734538 @default.
• W2951951903 cites W2078050093 @default.
• W2951951903 cites W209349615 @default.
• W2951951903 cites W2125690314 @default.
• W2951951903 cites W2165544449 @default.
• W2951951903 cites W2201560690 @default.
• W2951951903 cites W2545845195 @default.
• W2951951903 cites W2914032487 @default.
• W2951951903 cites W359905323 @default.
• W2951951903 cites W79539576 @default.
• W2951951903 hasPublicationYear "2012" @default.
• W2951951903 type Work @default.
• W2951951903 sameAs 2951951903 @default.
• W2951951903 citedByCount "0" @default.
• W2951951903 crossrefType "posted-content" @default.
• W2951951903 hasAuthorship W2951951903A5006279709 @default.
• W2951951903 hasConcept C103613024 @default.
• W2951951903 hasConcept C112505250 @default.
• W2951951903 hasConcept C112876837 @default.
• W2951951903 hasConcept C11413529 @default.
• W2951951903 hasConcept C116248031 @default.
• W2951951903 hasConcept C118615104 @default.
• W2951951903 hasConcept C134083981 @default.
• W2951951903 hasConcept C138885662 @default.
• W2951951903 hasConcept C158008952 @default.
• W2951951903 hasConcept C162324750 @default.
• W2951951903 hasConcept C174327141 @default.
• W2951951903 hasConcept C177638518 @default.
• W2951951903 hasConcept C186644900 @default.
• W2951951903 hasConcept C199360897 @default.
• W2951951903 hasConcept C27034413 @default.
• W2951951903 hasConcept C31170391 @default.
• W2951951903 hasConcept C33923547 @default.
• W2951951903 hasConcept C34447519 @default.
• W2951951903 hasConcept C41008148 @default.
• W2951951903 hasConcept C41895202 @default.
• W2951951903 hasConcept C48103436 @default.
• W2951951903 hasConcept C74919329 @default.
• W2951951903 hasConcept C77944639 @default.
• W2951951903 hasConcept C80444323 @default.
• W2951951903 hasConcept C92117001 @default.
• W2951951903 hasConcept C97212296 @default.
• W2951951903 hasConceptScore W2951951903C103613024 @default.
• W2951951903 hasConceptScore W2951951903C112505250 @default.
• W2951951903 hasConceptScore W2951951903C112876837 @default.
• W2951951903 hasConceptScore W2951951903C11413529 @default.
• W2951951903 hasConceptScore W2951951903C116248031 @default.
• W2951951903 hasConceptScore W2951951903C118615104 @default.
• W2951951903 hasConceptScore W2951951903C134083981 @default.
• W2951951903 hasConceptScore W2951951903C138885662 @default.
• W2951951903 hasConceptScore W2951951903C158008952 @default.
• W2951951903 hasConceptScore W2951951903C162324750 @default.
• W2951951903 hasConceptScore W2951951903C174327141 @default.
• W2951951903 hasConceptScore W2951951903C177638518 @default.
• W2951951903 hasConceptScore W2951951903C186644900 @default.
• W2951951903 hasConceptScore W2951951903C199360897 @default.
• W2951951903 hasConceptScore W2951951903C27034413 @default.
• W2951951903 hasConceptScore W2951951903C31170391 @default.
• W2951951903 hasConceptScore W2951951903C33923547 @default.
• W2951951903 hasConceptScore W2951951903C34447519 @default.
• W2951951903 hasConceptScore W2951951903C41008148 @default.
• W2951951903 hasConceptScore W2951951903C41895202 @default.
• W2951951903 hasConceptScore W2951951903C48103436 @default.
• W2951951903 hasConceptScore W2951951903C74919329 @default.
• W2951951903 hasConceptScore W2951951903C77944639 @default.
• W2951951903 hasConceptScore W2951951903C80444323 @default.
• W2951951903 hasConceptScore W2951951903C92117001 @default.
• W2951951903 hasConceptScore W2951951903C97212296 @default.
• W2951951903 hasLocation W29519519031 @default.
• W2951951903 hasOpenAccess W2951951903 @default.
• W2951951903 hasPrimaryLocation W29519519031 @default.
• W2951951903 hasRelatedWork W128496866 @default.
• W2951951903 hasRelatedWork W1602383402 @default.
• W2951951903 hasRelatedWork W1878430332 @default.
• W2951951903 hasRelatedWork W2047588061 @default.
• W2951951903 hasRelatedWork W2074949881 @default.
• W2951951903 hasRelatedWork W2078669675 @default.
• W2951951903 hasRelatedWork W2135035709 @default.
• W2951951903 hasRelatedWork W2183831010 @default.
• W2951951903 hasRelatedWork W2201560690 @default.
• W2951951903 hasRelatedWork W2266924268 @default.
• W2951951903 hasRelatedWork W2400175085 @default.
• W2951951903 hasRelatedWork W2724853801 @default.
• W2951951903 hasRelatedWork W3021321801 @default.
• W2951951903 hasRelatedWork W3099583629 @default.
• W2951951903 hasRelatedWork W3101809519 @default.

• next