R_aR_b Transformation of Compound Finite Automata over Commutative Rings

摘要

Some results on RaRb transformation of compound finite automata over finite field are generalized to the case of commutative rings. Properties of RaRb transformation are discussed and applied to the inversion problem for compound finite automata.