Pages that link to "Item:Q5941088"
From MaRDI portal
The following pages link to The growth function of context-free languages (Q5941088):
Displayed 9 items.
- On the growth of linear languages (Q817237) (← links)
- The Parikh counting functions of sparse context-free languages are quasi-polynomials (Q1034637) (← links)
- On universally easy classes for NP-complete problems. (Q1401418) (← links)
- Context-free languages of sub-exponential growth (Q1608320) (← links)
- On the structure of the counting function of sparse context-free languages. (Q2490812) (← links)
- Growth and ergodicity of context-free languages (Q3151247) (← links)
- Growth and ergodicity of context-free languages II: The linear case (Q3420282) (← links)
- Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time (Q3533023) (← links)
- On differentiation functions, structure functions, and related languages of context-free grammars (Q4825398) (← links)