An example of an indexed language of intermediate growth

DOI10.1016/S0304-3975(98)00161-3MaRDI QIDQ1285594zbMATH OpenOpenAlexFDO

Authors R. 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)

Cites work

• scientific article; zbMATH DE number 3238653 (Why is no real title available?)
• Analytic models and ambiguity of context-free languages
• DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
• Growth functions, rewriting systems, and the Euler characteristic
• On the Geometry of Numbers in Elementary Number Theory

Cited in

(11)

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

This page was built for publication: An example of an indexed language of intermediate growth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1285594)