Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053416900> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2053416900 endingPage "116" @default.
- W2053416900 startingPage "103" @default.
- W2053416900 abstract "A language L over a finite alphabet Σ is called growth-sensitive if forbidding any set of subwords F yields a sub-language L F whose exponential growth rate is smaller than that of L . It is shown that every (essentially) ergodic non-linear context-free language of convergent type is growth-sensitive. “Ergodic” means that the dependency di-graph of the generating context-free grammar is strongly connected, and “essentially ergodic” means that there is only one non-regular strong component in that graph. The methods combine (1) an algorithm for constructing from a given grammar one that generates the associated 2-block language and (2) a generating function technique regarding systems of algebraic equations. Furthermore, the algorithm of (1) preserves unambiguity as well as the number of non-regular strong components of the dependency di-graph." @default.
- W2053416900 created "2016-06-24" @default.
- W2053416900 creator A5020507782 @default.
- W2053416900 creator A5045303057 @default.
- W2053416900 date "2003-09-01" @default.
- W2053416900 modified "2023-10-17" @default.
- W2053416900 title "Growth-sensitivity of context-free languages" @default.
- W2053416900 cites W1485757985 @default.
- W2053416900 cites W1528188666 @default.
- W2053416900 cites W1532790179 @default.
- W2053416900 cites W1535681052 @default.
- W2053416900 cites W1565611252 @default.
- W2053416900 cites W1769684122 @default.
- W2053416900 cites W1890888469 @default.
- W2053416900 cites W1965673983 @default.
- W2053416900 cites W1971416129 @default.
- W2053416900 cites W1995748051 @default.
- W2053416900 cites W2018547553 @default.
- W2053416900 cites W2029379373 @default.
- W2053416900 cites W2035875679 @default.
- W2053416900 cites W2042720934 @default.
- W2053416900 cites W2059128173 @default.
- W2053416900 cites W2165469059 @default.
- W2053416900 cites W2229944434 @default.
- W2053416900 cites W3152886657 @default.
- W2053416900 cites W91267029 @default.
- W2053416900 doi "https://doi.org/10.1016/s0304-3975(03)00095-1" @default.
- W2053416900 hasPublicationYear "2003" @default.
- W2053416900 type Work @default.
- W2053416900 sameAs 2053416900 @default.
- W2053416900 citedByCount "14" @default.
- W2053416900 countsByYear W20534169002012 @default.
- W2053416900 countsByYear W20534169002013 @default.
- W2053416900 countsByYear W20534169002014 @default.
- W2053416900 countsByYear W20534169002018 @default.
- W2053416900 crossrefType "journal-article" @default.
- W2053416900 hasAuthorship W2053416900A5020507782 @default.
- W2053416900 hasAuthorship W2053416900A5045303057 @default.
- W2053416900 hasConcept C112505250 @default.
- W2053416900 hasConcept C112876837 @default.
- W2053416900 hasConcept C114614502 @default.
- W2053416900 hasConcept C118615104 @default.
- W2053416900 hasConcept C122044880 @default.
- W2053416900 hasConcept C132525143 @default.
- W2053416900 hasConcept C134306372 @default.
- W2053416900 hasConcept C138885662 @default.
- W2053416900 hasConcept C154945302 @default.
- W2053416900 hasConcept C19768560 @default.
- W2053416900 hasConcept C202444582 @default.
- W2053416900 hasConcept C33923547 @default.
- W2053416900 hasConcept C41008148 @default.
- W2053416900 hasConcept C41895202 @default.
- W2053416900 hasConcept C52370388 @default.
- W2053416900 hasConcept C53893814 @default.
- W2053416900 hasConcept C80444323 @default.
- W2053416900 hasConcept C9376300 @default.
- W2053416900 hasConcept C97212296 @default.
- W2053416900 hasConceptScore W2053416900C112505250 @default.
- W2053416900 hasConceptScore W2053416900C112876837 @default.
- W2053416900 hasConceptScore W2053416900C114614502 @default.
- W2053416900 hasConceptScore W2053416900C118615104 @default.
- W2053416900 hasConceptScore W2053416900C122044880 @default.
- W2053416900 hasConceptScore W2053416900C132525143 @default.
- W2053416900 hasConceptScore W2053416900C134306372 @default.
- W2053416900 hasConceptScore W2053416900C138885662 @default.
- W2053416900 hasConceptScore W2053416900C154945302 @default.
- W2053416900 hasConceptScore W2053416900C19768560 @default.
- W2053416900 hasConceptScore W2053416900C202444582 @default.
- W2053416900 hasConceptScore W2053416900C33923547 @default.
- W2053416900 hasConceptScore W2053416900C41008148 @default.
- W2053416900 hasConceptScore W2053416900C41895202 @default.
- W2053416900 hasConceptScore W2053416900C52370388 @default.
- W2053416900 hasConceptScore W2053416900C53893814 @default.
- W2053416900 hasConceptScore W2053416900C80444323 @default.
- W2053416900 hasConceptScore W2053416900C9376300 @default.
- W2053416900 hasConceptScore W2053416900C97212296 @default.
- W2053416900 hasIssue "1" @default.
- W2053416900 hasLocation W20534169001 @default.
- W2053416900 hasOpenAccess W2053416900 @default.
- W2053416900 hasPrimaryLocation W20534169001 @default.
- W2053416900 hasRelatedWork W1532663192 @default.
- W2053416900 hasRelatedWork W1579403240 @default.
- W2053416900 hasRelatedWork W1987931249 @default.
- W2053416900 hasRelatedWork W2000144448 @default.
- W2053416900 hasRelatedWork W2059493817 @default.
- W2053416900 hasRelatedWork W2065334513 @default.
- W2053416900 hasRelatedWork W3103555317 @default.
- W2053416900 hasRelatedWork W3186821417 @default.
- W2053416900 hasRelatedWork W4220791713 @default.
- W2053416900 hasRelatedWork W4287064374 @default.
- W2053416900 hasVolume "307" @default.
- W2053416900 isParatext "false" @default.
- W2053416900 isRetracted "false" @default.
- W2053416900 magId "2053416900" @default.
- W2053416900 workType "article" @default.