Context-free languages of sub-exponential growth
From MaRDI portal
(Redirected from Publication:1608320)
Cites work
- A note on decidability questions on presentations of word semigroups
- An example of an indexed language of intermediate growth
- Analytic models and ambiguity of context-free languages
- Bounded Algol-Like Languages
- Formal language theory and the geometry of 3-manifolds
- The growth function of context-free languages
Cited in
(20)- On groups whose geodesic growth is polynomial.
- The monoids of the patience sorting algorithm
- Factorial languages with quadratically upper bounded growth functions and nonlinearly upper bounded subword complexities
- Groups, graphs, languages, automata, games and second-order monadic logic
- scientific article; zbMATH DE number 6503311 (Why is no real title available?)
- Ideals of equations for elements in a free group and context-free languages
- LANGUAGES WITH A FINITE ANTIDICTIONARY: SOME GROWTH QUESTIONS
- On the growth of linear languages
- The growth function of context-free languages
- Applications of L systems to group theory
- On block pumpable languages
- On the Commutative Equivalence of Algebraic Formal Series and Languages
- Growth rates of power-free languages
- Finding the growth rate of a regular or context-free language in polynomial time
- Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time
- On bounded linear codes and the commutative equivalence
- Growth and ergodicity of context-free languages
- Volume formula and growth rates of the balls of strings under the edit distances
- Growth and ergodicity of context-free languages II: The linear case
- Computing the bandwidth of meager timed automata
This page was built for publication: Context-free languages of sub-exponential growth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1608320)
