A Factorization Theorem for Forest Algebras

Shaull Almagor, Michaël Cadilhac, Asaf Shoham

Simon's factorization theorem is a celebrated tool in algebraic automata theory, providing bounded-depth decompositions of words with respect to morphisms into finite semigroups. W…