Thms
relation
autom
Sections
AutomataTheory
Doc
inv_funs
Def
InvFuns(A; B; f; g) == g o f = Id & f o g = Id
Thm*
f:(A
B), g:(B
A). InvFuns(A; B; f; g)
Prop
tidentity
Def
Id == Id
Thm* Id
A
A
compose
Def
(f o g)(x) == f(g(x))
Thm*
f:(B
C), g:(A
B). f o g
A
C
identity
Def
Id(x) == x
Thm* Id
A
A