Poly-rational sequences are exactly the sequences of polynomially ambiguous weighted automata, of copyless cost-register automata, and of linear recurrences whose eigenvalues are roots of rational numbers.
Title resolution pending
1 Pith paper cite this work, alongside 11 external citations. Polarity classification is still indexing.
1
Pith paper citing it
11
external citations · OpenAlex
fields
cs.FL 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
A Robust Class of Linear Recurrence Sequences
Poly-rational sequences are exactly the sequences of polynomially ambiguous weighted automata, of copyless cost-register automata, and of linear recurrences whose eigenvalues are roots of rational numbers.