myhill nerode Sections AutomataTheory Doc

Def Refl(T;x,y.E(x;y)) == a:T. E(a;a)

Thm* R:(A*A*Prop). (EquivRel x,y:A*. x R y) (x,y,z:A*. (x R y) ((z @ x) R (z @ y))) (g:((x,y:A*//(x R y))). Refl(x,y:A*//(x R y);u,v.u Rg v)) lquo_rel_refl

Thm* L:LangOver(A). Refl(A*;x,y.x L-induced Equiv y) lang_rel_refl

In prior sections: rel 1 relation autom