An introduction to symbolic dynamics and coding
An introduction to symbolic dynamics and coding
Handbook of Formal Languages
Word Processing in Groups
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Introduction to Formal Language Theory
Introduction to Formal Language Theory
On a Lemma of Gromov and the entropy of a graph
European Journal of Combinatorics
Growth-sensitivity of context-free languages
Theoretical Computer Science - WORDS
Growth-sensitivity of context-free languages
Theoretical Computer Science - WORDS
Groups, graphs, languages, automata, games and second-order monadic logic
European Journal of Combinatorics
Hi-index | 0.00 |
Let L be an irreducible regular language. Let W be a non-empty set of words (or sub-words) of L and denote by LW = {v ∈ L:w ⊏ v, ∀w ∈ W} the language obtained from L by forbidding all the words w in W. Then the entropy decreases strictly: ent(LW) L). In this note we present a new proof of this fact, based on a method of Gromov, which avoids the Perron-Frobenius theory. This result applies to the regular languages of finitely generated free groups and an additional application is presented.