PrintForm Definitions myhill nerode Sections AutomataTheory Doc

At: mn 31 1 1

1. Alph: Type
2. L: LangOver(Alph)

Fin(Alph) Fin(x,y:Alph*//L-induced Equiv(x,y)) & (l:Alph*. Dec(L(l))) (St:Type, Auto:Automata(Alph;St). Fin(St) & L = LangOf(Auto))

By: Inst Thm* L:LangOver(A). EquivRel x,y:A*. x L-induced Equiv y [Alph;L]

Generated subgoal:

13. EquivRel x,y:Alph*. x L-induced Equiv y
Fin(Alph) Fin(x,y:Alph*//L-induced Equiv(x,y)) & (l:Alph*. Dec(L(l))) (St:Type, Auto:Automata(Alph;St). Fin(St) & L = LangOf(Auto))


About:
impliesandquotientlistapplyallexistsuniverse