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: nT
5. Bij(n; T; f1)
6. k:. kn (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:

15. Inj(n; T; f1)
6. b:T. a:n. f1(a) = b
7. k:. kn (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:
universefunctionboolnatural_numberallimplies
existslistandassertapply