Found 2 document(s)
Page 1 of 1
-
We explore several notions concerning codes and automata in a restricted set of words S. We define a notion of S-degree of an automaton and prove an inequality relating the cardinality of a prefix code included in a mini...
-
We de ne a new invariant for shift equivalence of so fic shifts. This invariant, that we call the syntactic graph of a so fic shift, is the directed acyclic graph of characteristic groups of the non null regular D-classe...