proposition: Theorem correct: forall e, e == rewrite e.
proof: Proof. induction e; cbn; fold_regex; trivial. rewrite clean_dot; auto with compat. rewrite clean_plus; auto with compat. rewrite clean_star; auto with compat. Qed.
imports: ATBR(Common) ATBR(Classes) ATBR(Graph) ATBR(SemiLattice) ATBR(SemiRing) ATBR(KleeneAlgebra) ATBR(MxGraph) ATBR(Reification)