|
计算机科学技术学报 1997
RaRb Transformation of Compound Finite Automata over Commutative RingsKeywords: Finite commutative ring with identity,finite automaton,compound finite automaton,R_aR_b transformation method Abstract: 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.
|