PrintForm
Definitions
automata
5
Sections
AutomataTheory
Doc
At:
min
auto
con
1
1
1
3
1
2
1
1
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.
h:
Alph*
Alph*
7.
x,y:Alph*. x = y
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
h(x) = h(y)
8.
x:Alph*. x = h(x)
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
9.
s1:
Alph*
10.
s2:
Alph*
11.
s1 LangOf(Auto)-induced Equiv s2
(Result(MinAuto(Auto))h(s1)) = h(s2)
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
By:
RWH (LemmaC
Thm*
Auto:Automata(Alph;St), l:Alph*. (Result(MinAuto(Auto))l) = l
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)) 0
Generated subgoal:
1
h(s1) = h(s2)
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
About: