PrintForm Definitions myhill nerode Sections AutomataTheory Doc

At: mn 31 1 1 1 1 1 1
1. Alph: Type
2. L: LangOver(Alph)
3. EquivRel x,y:Alph*. x L-induced Equiv y
4. Fin(Alph)
5. Fin(x,y:Alph*//L-induced Equiv(x,y))
6. l:Alph*. Dec(L(l))

Auto:Automata(Alph;x,y:Alph*//L-induced Equiv(x,y)). Fin(x,y:Alph*//L-induced Equiv(x,y)) & L = LangOf(Auto)
By: Inst Thm* f:(TProp). (t:T. Dec(f(t))) (g:(T). t:T. f(t) g(t)) [Alph*;L] THENA (Auto THEN Fold `languages` 0)
Generated subgoal:

17. g:(Alph*). t:Alph*. L(t) g(t)
Auto:Automata(Alph;x,y:Alph*//L-induced Equiv(x,y)). Fin(x,y:Alph*//L-induced Equiv(x,y)) & L = LangOf(Auto)

About:
existsquotientlistapplyanduniverseall