Add to ORKGAbstract We define a new invariant for shift equivalence of sofic shifts. This invariant, that we call the syntactic graph of a sofic shift, is the directed acyclic graph of characteristic groups of the non null regular D-classes of the syntactic semigroup of the shift
We give a simplified presentation of groups in transformation monoids. We use this presentation to d...
AbstractConsider the space of configurations from a finitely generated group to a finite alphabet. W...
International audienceWe consider the languages of finite trees called tree-shift languages which ar...
International audienceWe de ne a new invariant for shift equivalence of so fic shifts. This invarian...
International audienceWe define a new invariant for the conjugacy of irreductible so fic shifts. Thi...
AbstractWe define new subclasses of the class of irreducible sofic shifts. These classes form an inf...
We define new subclasses of the class of sofic shifts. These classes form an infinite hierarchy. For...
International audienceWe define new subclasses of the class of irreducible sofic shifts. These class...
We prove that the Karoubi envelope of a shift - defined as the Karoubi envelope of the syntactic sem...
AbstractA sofic shift is a symbolic dynamical system which consists of all sequences of labels occur...
Abstract: It is studied how taking the inverse image by a sliding block code affects the syntactic s...
International audienceWe define the class of sofic-Dyck shifts which extends the class of Markov-Dyc...
A G-shift of finite type (G-SFT) is a shift of finite type which commutes with the continuous action...
For a pseudovariety of ordered semigroups, let be the class of sofic subshifts whose syntactic semig...
AbstractA sofic shift S is a symbolic dynamical system that can be viewed as a set of all bi-infinit...
We give a simplified presentation of groups in transformation monoids. We use this presentation to d...
AbstractConsider the space of configurations from a finitely generated group to a finite alphabet. W...
International audienceWe consider the languages of finite trees called tree-shift languages which ar...
International audienceWe de ne a new invariant for shift equivalence of so fic shifts. This invarian...
International audienceWe define a new invariant for the conjugacy of irreductible so fic shifts. Thi...
AbstractWe define new subclasses of the class of irreducible sofic shifts. These classes form an inf...
We define new subclasses of the class of sofic shifts. These classes form an infinite hierarchy. For...
International audienceWe define new subclasses of the class of irreducible sofic shifts. These class...
We prove that the Karoubi envelope of a shift - defined as the Karoubi envelope of the syntactic sem...
AbstractA sofic shift is a symbolic dynamical system which consists of all sequences of labels occur...
Abstract: It is studied how taking the inverse image by a sliding block code affects the syntactic s...
International audienceWe define the class of sofic-Dyck shifts which extends the class of Markov-Dyc...
A G-shift of finite type (G-SFT) is a shift of finite type which commutes with the continuous action...
For a pseudovariety of ordered semigroups, let be the class of sofic subshifts whose syntactic semig...
AbstractA sofic shift S is a symbolic dynamical system that can be viewed as a set of all bi-infinit...
We give a simplified presentation of groups in transformation monoids. We use this presentation to d...
AbstractConsider the space of configurations from a finitely generated group to a finite alphabet. W...
International audienceWe consider the languages of finite trees called tree-shift languages which ar...