ON WEAK INVERTIBILITY OF NONLINEAR FINITE AUTOMATA
Hao Wang · Chinese Journal of Computers · 1997
For a nonlinear finite automaton, according to the solution number for equations of its RaRb transformations, there exist two sufficient criteria about its weak invertibility and weak inverse. In this paper,both sufficient criteria are studied further. It is proved that they are equivalent to the injection or surjection of some maps. Sufficient and necessary conditions about weak invertibility or weak inverse for a kind of nonlinear finite automaton are given.