PrintForm
Definitions
myhill
nerode
Sections
AutomataTheory
Doc
At:
bool
listify
1
1
2
1
1
1.
T:
Type
2.
f:
T
3.
n:
4.
f1:
n
T
5.
Bij(
n; T; f1)
6.
k:
. k
n
(
fL:T*. (
t:T. mem_f(T;t;fL)
f(t)) & (
i:
k. f(f1(i))
mem_f(T;f1(i);fL)))
7.
fL:
T*
8.
t:T. mem_f(T;t;fL)
f(t)
9.
i:
n. f(f1(i))
mem_f(T;f1(i);fL)
10.
t:
T
11.
f(t)
mem_f(T;t;fL)
By:
Analyze 5
THEN
Unfold `surject` 6
Generated subgoal:
1
5.
Inj(
n; T; f1)
6.
b:T.
a:
n. f1(a) = b
7.
k:
. k
n
(
fL:T*. (
t:T. mem_f(T;t;fL)
f(t)) & (
i:
k. f(f1(i))
mem_f(T;f1(i);fL)))
8.
fL:
T*
9.
t:T. mem_f(T;t;fL)
f(t)
10.
i:
n. f(f1(i))
mem_f(T;f1(i);fL)
11.
t:
T
12.
f(t)
mem_f(T;t;fL)
About: