PrintForm
Definitions
exponent
Sections
AutomataTheory
Doc
At:
auto2
lemma
5
1
1
1
1
1
1
2
1
1
1
1
1.
Alph:
Type
2.
n:
3.
n1:
4.
f:
n1
Alph
5.
Bij(
n1; Alph; f)
6.
f:((
n
n1)
(n1
n)). Bij(
n
n1;
(n1
n); f)
7.
f1:
(
n
n1)
(n1
n)
8.
g:
(n1
n)
n
n1
9.
InvFuns(
n
n1;
(n1
n); f1; g)
10.
a1:
(n1
n)
11.
a2:
(n1
n)
12.
((f o g(a1))[
n]) = ((f o g(a2))[
n])
{l:(Alph*)| ||l|| = n }
a1 = a2
By:
ApFunToHypEquands `x' (
i.x[i]) (
n
Alph) 12
Generated subgoals:
1
13.
x:
{l:(Alph*)| ||l|| = n }
14.
i:
n
i < ||x||
2
13.
(
i.((f o g(a1))[
n])[i]) = (
i.((f o g(a2))[
n])[i])
n
Alph
a1 = a2
About: