The following pages link to On the growth of linear languages (Q817237):
Displayed 6 items.
- Groups, graphs, languages, automata, games and second-order monadic logic (Q444388) (← links)
- Deciding regularity of hairpin completions of regular languages in polynomial time (Q714734) (← links)
- Complexity Results and the Growths of Hairpin Completions of Regular Languages (Extended Abstract) (Q3073627) (← links)
- Growth and ergodicity of context-free languages II: The linear case (Q3420282) (← links)
- Non-closure under complementation for unambiguous linear grammars (Q6040667) (← links)
- Volume formula and growth rates of the balls of strings under the edit distances (Q6096340) (← links)