OpenAlex
A Note on the Relation between Recognisable Series and Regular Sequences, and Their Minimal Linear Representations
Work
Year: 2023
Type: article
Abstract: 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 Shallit) via their linear... more
Source: Journal of Symbolic Computation
Authors Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik
Institutions University of Klagenfurt, University of Salzburg, Graz University of Technology
Cites: 8
Cited by:
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Topic: semigroups and automata theory
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Reduced inequalities
Open Access status: hybrid
APC paid (est): $2,770
Funder Austrian Science Fund
Grant ID W 1230