The growth function of context-free languages
From MaRDI portal
Publication:5941088
DOI10.1016/S0304-3975(00)00152-3zbMath0973.68117MaRDI QIDQ5941088
Publication date: 20 August 2001
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (18)
On differentiation functions, structure functions, and related languages of context-free grammars ⋮ Ideals of equations for elements in a free group and context-free languages ⋮ Volume formula and growth rates of the balls of strings under the edit distances ⋮ On the Commutative Equivalence of Algebraic Formal Series and Languages ⋮ On block pumpable languages ⋮ On universally easy classes for NP-complete problems. ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time ⋮ On bounded linear codes and the commutative equivalence ⋮ The monoids of the patience sorting algorithm ⋮ On the structure of the counting function of sparse context-free languages. ⋮ ON THE DENSITY OF REGULAR AND CONTEXT-FREE LANGUAGES ⋮ The binomial equivalence classes of finite words ⋮ The Parikh counting functions of sparse context-free languages are quasi-polynomials ⋮ Growth and ergodicity of context-free languages II: The linear case ⋮ Context-free languages of sub-exponential growth ⋮ On the growth of linear languages ⋮ Growth and ergodicity of context-free languages
Uses Software
Cites Work
This page was built for publication: The growth function of context-free languages