PrintForm
Definitions
myhill
nerode
Sections
AutomataTheory
Doc
At:
mn
31
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)) & (
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:
Analyze 5
Generated subgoal:
1
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)
About: