Thm* e:
, L:
*, n:
. ||e:(L
n)|| = n
||e:L||
counter_lpower
Thm* S:ActionSet(Alph), N:
, s:S.car.
#(S.car)=N
(
A:Alph*.
N < ||A||
(
a,b,c:Alph*.
0 < ||b|| & A = ((a @ b) @ c) & (
k:
. (S:(a @ (b
k)) @ c
s) = (S:A
s))))
pump_theorem
Thm* L:Alph*, n:
. (L
n) = if n=
0
nil else L @ (L
n-1) fi lpower_alt