A1 Refereed original research article in a scientific journal
Rational power series in several noncommuting variables and the Skolem–Mahler–Lech theorem
Authors: Honkala Juha
Publisher: Elsevier
Publication year: 2024
Journal: Theoretical Computer Science
Journal name in source: Theoretical Computer Science
Article number: 114540
Volume: 998
ISSN: 0304-3975
eISSN: 1879-2294
DOI: https://doi.org/10.1016/j.tcs.2024.114540
Web address : https://doi.org/10.1016/j.tcs.2024.114540
Self-archived copy’s web address: https://research.utu.fi/converis/portal/detail/Publication/387553243
Abstract
We generalize the Skolem–Mahler–Lech theorem for rational power series in several noncommuting variables having a slender support. This generalization gives a connection between the Skolem–Mahler–Lech theorem and the characterization of slender regular languages proved independently by Păun and Salomaa and by Shallit.
We generalize the Skolem–Mahler–Lech theorem for rational power series in several noncommuting variables having a slender support. This generalization gives a connection between the Skolem–Mahler–Lech theorem and the characterization of slender regular languages proved independently by Păun and Salomaa and by Shallit.
Downloadable publication This is an electronic reprint of the original article. |