PrintForm
Definitions
automata
4
Sections
AutomataTheory
Doc
At:
homo
step
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.
g:
(x,y:Alph*//(x LangOf(Auto)-induced Equiv y))
6.
c:
St
Alph*
7.
q:St. (Result(Auto)c(q)) = q
8.
q:
St
9.
a:
Alph
10.
(Result(Auto)c(Result(Auto)a.c(q))) = (Result(Auto)a.c(q))
c(
Auto(q,a)) =
A(g)(c(q),a)
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
By:
Inst
Thm*
Auto:Automata(Alph;St) , g:((x,y:Alph*//(x LangOf(Auto)-induced Equiv y))
). Auto
A(g) [Alph;St;Auto;g]
Generated subgoal:
1
11.
Auto
A(g)
c(
Auto(q,a)) =
A(g)(c(q),a)
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
About: