An example of an indexed language of intermediate growth

DOI10.1016/S0304-3975(98)00161-3zbMath0913.68121OpenAlexW1981878663MaRDI QIDQ1285594

Rostislav I. Grigorchuk, Antonio Machì

Publication date: 28 April 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(98)00161-3

zbMATH Keywords

indexed languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Unboundedness problems for machines with reversal-bounded counters ⋮ On the Commutative Equivalence of Algebraic Formal Series and Languages ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ Groups of given intermediate word growth. ⋮ Applications of L systems to group theory ⋮ The growth function of context-free languages ⋮ Transcendence of formal power series with rational coefficients ⋮ Context-free languages of sub-exponential growth ⋮ On the growth of linear languages ⋮ Growth and ergodicity of context-free languages

Cites Work

• Unnamed Item
• Analytic models and ambiguity of context-free languages
• Growth functions, rewriting systems, and the Euler characteristic
• DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
• On the Geometry of Numbers in Elementary Number Theory