PrintForm
Definitions
automata
5
Sections
AutomataTheory
Doc
At:
homo
is
surj
1
1
3
1
1
1
2
1.
Alph:
Type
2.
St:
Type
3.
Auto:
Automata(Alph;St)
4.
c:
St
Alph*
5.
(
q:St. (Result(Auto)c(q)) = q) & Fin(Alph) & Fin(St)
6.
EquivRel x,y:Alph*. x LangOf(Auto)-induced Equiv y
7.
h:
Alph*
Alph*
8.
(
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)))
9.
b:
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
c(Result(Auto)h(b)) = b
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
By:
Analyze 9
Generated subgoal:
1
9.
b1:
Alph*
10.
b2:
Alph*
11.
b1 LangOf(Auto)-induced Equiv b2
c(Result(Auto)h(b1)) = b2
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
About: