PrintForm
Definitions
automata
5
Sections
AutomataTheory
Doc
At:
min
auto
con
1
1
1
3
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.
s:
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
7.
h:(Alph*
Alph*). (
x,y:Alph*. (x (
x,y. x = y
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)) y)
h(x) = h(y)) & (
x:Alph*. x (
x,y. x = y
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)) (h(x)))
l:Alph*. (Result(MinAuto(Auto))l) = s
By:
Reduce 7
THEN
Analyze 7
THEN
Analyze 8
Generated subgoal:
1
7.
h:
Alph*
Alph*
8.
x,y:Alph*. x = y
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
h(x) = h(y)
9.
x:Alph*. x = h(x)
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
l:Alph*. (Result(MinAuto(Auto))l) = s
About: