PrintForm
Definitions
myhill
nerode
Sections
AutomataTheory
Doc
At:
bool
listify
1
1
1
1.
T:
Type
2.
f:
T
3.
n:
4.
f1:
n
T
5.
Bij(
n; T; f1)
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)))
By:
Analyze 0
THEN
NatInd -1
Generated subgoals:
1
0
n
(
fL:T*. (
t:T. mem_f(T;t;fL)
f(t)) & (
i:
0. f(f1(i))
mem_f(T;f1(i);fL)))
2
6.
k:
7.
0 < k
8.
k-1
n
(
fL:T*. (
t:T. mem_f(T;t;fL)
f(t)) & (
i:
(k-1). f(f1(i))
mem_f(T;f1(i);fL)))
k
n
(
fL:T*. (
t:T. mem_f(T;t;fL)
f(t)) & (
i:
k. f(f1(i))
mem_f(T;f1(i);fL)))
About: