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:
1
3.
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: