PrintForm
Definitions
automata
4
Sections
AutomataTheory
Doc
At:
refine
ge
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.
A1
A2
9.
f:
S1
Alph*
10.
x:S1. (Result(A1)f(x)) = x
f:(S1
S2). Surj(S1; S2; f)
By:
Witness
s.Result(A2)f(s)
Generated subgoal:
1
Surj(S1; S2;
s.Result(A2)f(s))
About: