On the Structure of Finite Automata of Which M Is an(Weak)Inverse with Delay τ

In this paper,we first give a method that for any inverse finite automaton M with delay τ,all inver tible finite automata with delay τ,of which M is an inverse with delay τ,can be constructed;and a universal nondeterministic finite automaton,for all finite automata of which M is an inverse with delay τ,can also be constructed.We then give a method that for any weak inverse finite automaton M with delay τ,all weakly invertible finite automata with delay τ of which M is a weak inverse with delay,can be c…