PrintForm
Definitions
exponent
Sections
AutomataTheory
Doc
At:
auto2
lemma
5
1
1
1
1
1
1
2
2
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.
b:
{l:(Alph*)| ||l|| = n }
a:
(n1
n). f o g(a) = (
z:
||b||. b[z])
n
Alph
By:
Inst
Thm*
f:(A
B). Bij(A; B; f)
(
g:(B
A). InvFuns(A; B; f; g)) [
n1;Alph;f]
Generated subgoal:
1
11.
g:(Alph
n1). InvFuns(
n1; Alph; f; g)
a:
(n1
n). f o g(a) = (
z:
||b||. b[z])
n
Alph
About: