A simple algorithm for checking equivalence of counting functions on free monoids

Petr Kiyashko, Alexey Talambutsa

In this note we propose a new algorithm for checking whether two counting functions on a free monoid $M_r$ of rank $r$ are equivalent modulo a bounded function. The previously know…