Thms automata 5 Sections AutomataTheory Doc

finite Def Fin(s) == n:, f:(ns). Bij(n; s; f)

Thm* T:Type. Fin(T) Prop

biject Def Bij(A; B; f) == Inj(A; B; f) & Surj(A; B; f)

Thm* A,B:Type, f:(AB). Bij(A; B; f) Prop

inject Def Inj(A; B; f) == a1,a2:A. f(a1) = f(a2) B a1 = a2

Thm* A,B:Type, f:(AB). Inj(A; B; f) Prop

int_seg Def {i..j} == {k:| i k < j }

Thm* m,n:. {m..n} Type

one_one_corr Def A ~ B == f:(AB), g:(BA). InvFuns(A; B; f; g)

Thm* A,B:Type. (A ~ B) Prop

inv_funs Def InvFuns(A; B; f; g) == g o f = Id & f o g = Id

Thm* A,B:Type, f:(AB), g:(BA). InvFuns(A; B; f; g) Prop

nat Def == {i:| 0i }

Thm* Type

surject Def Surj(A; B; f) == b:B. a:A. f(a) = b

Thm* A,B:Type, f:(AB). Surj(A; B; f) Prop

lelt Def i j < k == ij & j < k

tidentity Def Id == Id

Thm* A:Type. Id AA

compose Def (f o g)(x) == f(g(x))

Thm* A,B,C:Type, f:(BC), g:(AB). f o g AC

le Def AB == B < A

Thm* i,j:. ij Prop

identity Def Id(x) == x

Thm* A:Type. Id AA

not Def A == A False

Thm* A:Prop. (A) Prop

About:
!abstractionimpliesfalseallpropmemberapplyuniverse
functionless_thanintandexistsequalsetnatural_number