On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton

In this paper, we first give a method by which, for any weakly invertible finite automatonM with delay τ, the set of all weak inverse finite automata of M with delay τ can beconstructed. We then give a method by which, for any invertible one, all its inverses with delayτ can also be constructed.