Rational power series in several noncommuting variables and the Skolem–Mahler–Lech theorem - UTU Tutkimustietojärjestelmä

A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Rational power series in several noncommuting variables and the Skolem–Mahler–Lech theorem

Tekijät: Honkala Juha

Kustantaja: Elsevier

Julkaisuvuosi: 2024

Journal: Theoretical Computer Science

Tietokannassa oleva lehden nimi: Theoretical Computer Science

Artikkelin numero: 114540

Vuosikerta: 998

ISSN: 0304-3975

eISSN: 1879-2294

DOI: https://doi.org/10.1016/j.tcs.2024.114540

Verkko-osoite: https://doi.org/10.1016/j.tcs.2024.114540

Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/387553243

Tiivistelmä

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.

Ladattava julkaisu

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.

1-s2.0-S0304397524001555-main.pdf