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