Skip to Main content Skip to Navigation
Journal articles

Birecurrent sets

Abstract : A set is called recurrent if its minimal automaton is strongly connected and birecurrent if it is recurrent as well as reversal. We prove a series of results concerning birecurrent sets. It is already known that any birecurrent set is completely reducible (that is, such that the minimal representation of its characteristic series is completely reducible). The main result of this paper characterizes completely reducible sets as linear combinations of birecurrent sets
Document type :
Journal articles
Complete list of metadata

https://hal-upec-upem.archives-ouvertes.fr/hal-03134002
Contributor : Admin Upem <>
Submitted on : Monday, February 8, 2021 - 4:43:28 AM
Last modification on : Tuesday, February 9, 2021 - 3:18:02 AM

Links full text

Identifiers

Citation

Francesco Dolce, Dominique Perrin, Antonio Restivo, Christophe Reutenauer, Giuseppina Rindone. Birecurrent sets. International Journal of Algebra and Computation, World Scientific Publishing, 2018, 28 (04), pp.613-652. ⟨10.1142/S0218196718500285⟩. ⟨hal-03134002⟩

Share

Metrics

Record views

35