Opening book details…
Can I read A Robust Class of Linear Recurrence Sequences on EtoBox?
A Robust Class of Linear Recurrence Sequences by Corentin Barloy; Nathanaël Fijalkow; Nathan Lhote; Filip Mazowiecki is a Computer Science article available to read on EtoBox.
What is A Robust Class of Linear Recurrence Sequences about?
We introduce a subclass of linear recurrence sequences which we call poly-rational sequences because they are denoted by rational expressions closed under sum and product. We show that this class is robust by giving several characterisations: polynomially ambiguous weighted automata, copyless cost-register automata, rational formal series, and linear recurrence sequences whose eigenvalues are roots of rational numbers.
Who reads A Robust Class of Linear Recurrence Sequences?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Corentin Barloy; Nathanaël Fijalkow; Nathan Lhote; Filip Mazowiecki
- Publisher
- Elsevier BV
- Published
- 2022
- Language
- EN
- Field
- Computer Science (Physical Sciences)
More by Corentin Barloy; Nathanaël Fijalkow; Nathan Lhote; Filip Mazowiecki
Browse all works by Corentin Barloy; Nathanaël Fijalkow; Nathan Lhote; Filip Mazowiecki