PrintForm
Definitions
automata
5
Sections
AutomataTheory
Doc
At:
min
is
unique
1
1
1
1
1
4
1
1
1
1
1.
Alph:
Type
2.
St:
Type
3.
Auto:
Automata(Alph;St)
4.
EquivRel x,y:Alph*. x LangOf(Auto)-induced Equiv y
5.
St ~ (x,y:Alph*//(x LangOf(Auto)-induced Equiv y))
6.
Fin(Alph)
7.
Fin(St)
8.
f:
St
Alph*
9.
s:St. (Result(Auto)f(s)) = s
10.
f1:
St
(x,y:Alph*//(x LangOf(Auto)-induced Equiv y))
11.
s:
St
12.
q1:
Alph*
13.
q2:
Alph*
14.
z:Alph*. LangOf(Auto)(z @ q1)
LangOf(Auto)(z @ q2)
Auto(q1)
= Auto(q2)
By:
Witness14 nil
THEN
Reduce 14
Generated subgoal:
1
14.
LangOf(Auto)(q1)
LangOf(Auto)(q2)
Auto(q1)
= Auto(q2)
About: