Theoretical Computer Science
Forbidden Factors and Fragment Assembly
DLT '01 Revised Papers from the 5th International Conference on Developments in Language Theory
DLT '01 Revised Papers from the 5th International Conference on Developments in Language Theory
Computing forbidden words of regular languages
Fundamenta Informaticae - Special issue on computing patterns in strings
From monomials to words to graphs
Journal of Combinatorial Theory Series A
Theoretical Computer Science - The art of theory
Coding of two-dimensional constraints of finite type by substitutions
Journal of Automata, Languages and Combinatorics
Theoretical Computer Science
Characterizing languages by normalization and termination in string rewriting
DLT'12 Proceedings of the 16th international conference on Developments in Language Theory
Computing forbidden words of regular languages
Fundamenta Informaticae - Computing Patterns in Strings
On the structure of bispecial Sturmian words
Journal of Computer and System Sciences
Hi-index | 0.00 |
We introduce an equivalence relation~between functions from N to N. By describing a symbolic dynamical system in terms of forbidden words, we prove that the~-equivalence class of the function that counts the minimal forbidden words of a system is a topological invariant of the system. We show that the new invariant is independent from previous ones, but it is not characteristic. In the case of sofic systems, we prove that the~-equivalence of the corresponding functions is a decidable question. As a more special application, we show, by using the new invariant, that two systems associated to Sturmian words having ''different slope'' are not conjugate.