(************************************************************************)
(*									*)
(*          Si l est regulier alors l* est aussi regulier.      	*)
(*									*)
(************************************************************************)

Definition transition_back (g0 x : Elt) : Elt := couple x (couple epsilon g0).Definition delta (g0 : Elt) (qa : Ensf) : Ensf := map (transition_back g0) qa.Definition fun_d_dstar (g0 : Elt) (qa d : Ensf) : Ensf :=
  union d (delta g0 qa).

Lemma transition_par_epsilon : forall (q qa d : Ensf) (g0 e0 e : Elt), automate q (singleton g0) qa d -> dans (couple e0 (couple epsilon e)) (fun_d_dstar g0 qa d) -> dans e0 qa /\ e = g0 :>Elt.