On the growth of linear languages
From MaRDI portal
Publication:817237
DOI10.1016/j.aam.2005.01.002zbMath1084.68060MaRDI QIDQ817237
Tullio G. Ceccherini Silberstein
Publication date: 8 March 2006
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aam.2005.01.002
oriented graph; growth function; context-free grammar; linear language; polynomial and exponential growth
68Q45: Formal languages and automata
Related Items
Uses Software
Cites Work
- A growth criterion for graphs and algebras defined by words
- An example of an indexed language of intermediate growth
- On the entropy of regular languages.
- Growth-sensitivity of context-free languages.
- Context-free languages of sub-exponential growth
- Growth and ergodicity of context-free languages
- Growth and ergodicity of context-free languages II: The linear case
- Bounded Algol-Like Languages
- A helpful result for proving inherent ambiguity
- On the entropy of context-free languages
- The growth function of context-free languages
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item