Why we use τ-1 in constructing an acceptor for Lτ
Let GL be the transition relation of a generator for
L and let AL be the transition relation of an
acceptor for L. Then AL =
GL-1.
Clearly GLoτ is the transition relation of a
generator for Lτ. Therefore
(GLoτ)-1 is the transition relation
of an acceptor for Lτ. But
(GLoτ)-1 =
(τ)-1oGL-1 =
(τ)-1oAL.