THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE-Reference-Cited by-同舟云学术

THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE

Published:2006-06 Issue:03 Volume:16 Page:443-460
ISSN:0218-1967
Container-title:International Journal of Algebra and Computation
language:en
Short-container-title:Int. J. Algebra Comput.

Author:

BÉAL MARIE-PIERRE¹,FIORENZI FRANCESCA¹,PERRIN DOMINIQUE¹

Affiliation:

1. Institut Gaspard-Monge, Université de Marne-la-Vallée, 77454 Marne-la-Vallée Cedex 2, France

Abstract

We define a new invariant for shift equivalence of sofic shifts. This invariant, which we call the syntactic graph of a sofic shift, is the directed acyclic graph of characteristic groups of the non-null regular [Formula: see text]-classes of the syntactic semigroup of the shift.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218196706003050

Reference22 articles.

1. Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique

2. MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS

3. Minimal automation for a factorial, transitive, and rational language

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A categorical invariant of flow equivalence of shifts;Ergodic Theory and Dynamical Systems;2014-09-30

2. A new algebraic invariant for weak equivalence of sofic subshifts;RAIRO - Theoretical Informatics and Applications;2008-06-03

3. Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts;Journal of Pure and Applied Algebra;2007-05

4. CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY;International Journal of Algebra and Computation;2006-08