PrintForm Definitions automata 5 Sections AutomataTheory Doc

At: mn 13 1 1 2
1. Alph: Type
2. St: Type
3. Auto: Automata(Alph;St)
4. Fin(Alph) & Fin(St)
5. EquivRel x,y:Alph*. x LangOf(Auto)-induced Equiv y
6. R:(Alph*Alph*Prop). (EquivRel x,y:Alph*. x R y) c (g:((x,y:Alph*//R(x,y))). Fin(x,y:Alph*//R(x,y)) & (l:Alph*. LangOf(Auto)(l) g(l)) & (x,y,z:Alph*. R(x,y) R((z @ x),z @ y)))

Fin(x,y:Alph*//(x LangOf(Auto)-induced Equiv y))
By: Analyze 6
Generated subgoal:

16. R: Alph*Alph*Prop
7. (EquivRel x,y:Alph*. x R y) c (g:((x,y:Alph*//R(x,y))). Fin(x,y:Alph*//R(x,y)) & (l:Alph*. LangOf(Auto)(l) g(l)) & (x,y,z:Alph*. R(x,y) R((z @ x),z @ y)))
Fin(x,y:Alph*//(x LangOf(Auto)-induced Equiv y))

About:
quotientlistuniverseandexistsfunction
propapplyboolallassertimplies