Rapport de Recherche Litp /
Litp research reports
14 pages - Janvier/January 1996 - Document en anglais.
PostScript : Ko /Kb
Titre / Title: Minimal forbidden words and symbolic dynamics
Abstract : We introduce a new complexity measure of a factorial formal language L: the growth rate of the set of minimal forbidden words. We prove some combinatorial properties of minimal forbidden words. As main result we prove that the growth rate of the set of minimal forbidden words for L is a topological invariant of the dynamical system defined by L.
Publications internes Litp 1995 / Litp research reports 1995