Thms
exponent
Sections
AutomataTheory
Doc
NOTE:
i is just a notation for {0..i
}
int_seg
Def
{i..j
} == {k:
| i
k < j}
Thm*
m,n:
. {m..n
}
Type
nat
Def
== {i:
| 0
i}
Thm*
Type
exp
Def
(rec) (base
power) == if power=
0
1 else base
(base
power-1) fi
Thm*
n,k:
. (n
k)
Thm*
n,k:
. (n
k)
lelt
Def
i
j < k == i
j & j < k
le
Def
A
B ==
B < A
Thm*
i,j:
. i
j
Prop
eq_int
Def
i=
j == if i=j
true
; false
fi
Thm*
i,j:
. i=
j
not
Def
A == A
False
Thm* (
A)
Prop