Automatic logarithm and associated measures

We introduce the notion of the automatic logarithm \(\operatorname{Log}_{\mathcal A}(\mathcal B)\) of a finite initial Mealy automaton \(\mathcal B\), with another automaton \(\mathcal A\) as the base. It allows one to find for any input word \(w\) a power \(n\) such that \(\mathcal B(w)=\mathcal A^...

Full description

Saved in:
Bibliographic Details
Date:2023
Main Authors: Grigorchuk, R., Kogan, R., Vorobets, Y.
Format: Article
Language:English
Published: Lugansk National Taras Shevchenko University 2023
Subjects:
Online Access:https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2014
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics