Add to ORKGWe define new subclasses of the class of sofic shifts. These classes form an infinite hierarchy. For irreducible shifts, the lowest class is the class of almost finite type shifts introduced by B. Marcus. We give effec-tive characterizations of these classes with the syntactic and the Krieger semigroups of the shifts. We prove that these classes define invariants for conjugacy and shift equivalence
We prove that the Karoubi envelope of a shift - defined as the Karoubi envelope of the syntactic sem...
This book describes the relation between profinite semigroups and symbolic dynamics. Profinite semig...
AbstractIf Z is the group of integers, A a finite alphabet and AZ the set of all functions c:Z→A, th...
AbstractWe define new subclasses of the class of irreducible sofic shifts. These classes form an inf...
International audienceWe define new subclasses of the class of irreducible sofic shifts. These class...
For a pseudovariety of ordered semigroups, let be the class of sofic subshifts whose syntactic semig...
Abstract We define a new invariant for shift equivalence of sofic shifts. This invariant, that we ca...
A G-shift of finite type (G-SFT) is a shift of finite type which commutes with the continuous action...
International audienceWe define a new invariant for the conjugacy of irreductible so fic shifts. Thi...
Abstract: It is studied how taking the inverse image by a sliding block code affects the syntactic s...
It is given a structural conjugacy invariant in the set of pseudowords whose nite factors are fact...
AbstractWe derive a computable set of necessary and sufficient conditions for the existence of a hom...
AbstractA sofic shift is a symbolic dynamical system which consists of all sequences of labels occur...
International audienceWe define the class of sofic-Dyck shifts which extends the class of Markov-Dyc...
Abstract: We show that the maximal subgroup of the free profinite semigroup associated by Almeida to...
We prove that the Karoubi envelope of a shift - defined as the Karoubi envelope of the syntactic sem...
This book describes the relation between profinite semigroups and symbolic dynamics. Profinite semig...
AbstractIf Z is the group of integers, A a finite alphabet and AZ the set of all functions c:Z→A, th...
AbstractWe define new subclasses of the class of irreducible sofic shifts. These classes form an inf...
International audienceWe define new subclasses of the class of irreducible sofic shifts. These class...
For a pseudovariety of ordered semigroups, let be the class of sofic subshifts whose syntactic semig...
Abstract We define a new invariant for shift equivalence of sofic shifts. This invariant, that we ca...
A G-shift of finite type (G-SFT) is a shift of finite type which commutes with the continuous action...
International audienceWe define a new invariant for the conjugacy of irreductible so fic shifts. Thi...
Abstract: It is studied how taking the inverse image by a sliding block code affects the syntactic s...
It is given a structural conjugacy invariant in the set of pseudowords whose nite factors are fact...
AbstractWe derive a computable set of necessary and sufficient conditions for the existence of a hom...
AbstractA sofic shift is a symbolic dynamical system which consists of all sequences of labels occur...
International audienceWe define the class of sofic-Dyck shifts which extends the class of Markov-Dyc...
Abstract: We show that the maximal subgroup of the free profinite semigroup associated by Almeida to...
We prove that the Karoubi envelope of a shift - defined as the Karoubi envelope of the syntactic sem...
This book describes the relation between profinite semigroups and symbolic dynamics. Profinite semig...
AbstractIf Z is the group of integers, A a finite alphabet and AZ the set of all functions c:Z→A, th...