PrintForm
Definitions
automata
4
Sections
AutomataTheory
Doc
At:
refine
iso
1
1
1
1
1
1
1
1
1.
Alph:
Type
2.
S1:
Type
3.
S2:
Type
4.
A1:
Automata(Alph;S1)
5.
A2:
Automata(Alph;S2)
6.
s:S1.
l:Alph*. (Result(A1)l) = s
7.
Con(A2)
8.
LangOf(A1) = LangOf(A2)
9.
A1
A2
10.
A2
A1
11.
f:
S1
Alph*
12.
x:S1. (Result(A1)f(x)) = x
13.
a1:
S1
14.
a2:
S1
15.
(Result(A2)f(a1)) = (Result(A2)f(a2))
a1 = a2
By:
Unfold `refine` 10
Generated subgoal:
1
10.
x,y:Alph*. (Result(A2)x) = (Result(A2)y)
(Result(A1)x) = (Result(A1)y)
11.
f:
S1
Alph*
12.
x:S1. (Result(A1)f(x)) = x
13.
a1:
S1
14.
a2:
S1
15.
(Result(A2)f(a1)) = (Result(A2)f(a2))
a1 = a2
About: