Cost and dimension of words of zero topological entropy

Julien Cassaigne, Anna E. Frid, Svetlana Puzynina +1

Let $A^{\ast }$ denote the free monoid generated by a finite nonempty set $A.$ In this paper we introduce a new measure of complexity of languages $L\subseteq A^{\ast }$ defined in terms of th…