A Note on the Relation between Recognisable Series and Regular Sequences, and their Minimal Linear Representations

Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik

In this note, we precisely elaborate the connection between recognisable series (in the sense of Berstel and Reutenauer) and $q$-regular sequences (in the sense of Allouche and Sha…