PrintForm
Definitions
det
automata
Sections
AutomataTheory
Doc
At:
reach
aux
1
1
1
1
2
2
1.
Alph:
Type
2.
S:
ActionSet(Alph)
3.
si:
S.car
4.
Fin(S.car)
5.
n:
6.
f:
n
Alph
7.
g:
Alph
n
8.
InvFuns(
n; Alph; f; g)
9.
n1:
10.
f1:
n1
S.car
11.
g1:
S.car
n1
12.
InvFuns(
n1; S.car; f1; g1)
13.
RL:
{y:{x:(S.car*)| 0 < ||x|| & ||x||
n1+1 }| y[(||y||-1)] = si }
14.
||RL|| = n1+1
15.
i:
||RL||, j:
i.
RL[i] = RL[j]
16.
s:S.car. mem_f(S.car;s;RL)
(
w:Alph*. (S:w
si) = s)
17.
i:
(n1+1)
18.
j:
i
19.
(
x.g1(RL[x]))(i) = (
x.g1(RL[x]))(j)
n1
RL:S.car*.
s:S.car. (
w:Alph*. (S:w
si) = s)
mem_f(S.car;s;RL)
By:
Reduce -1
THEN
InstHyp [i;j] 15
Generated subgoal:
1
19.
g1(RL[i]) = g1(RL[j])
20.
RL[i] = RL[j]
RL:S.car*.
s:S.car. (
w:Alph*. (S:w
si) = s)
mem_f(S.car;s;RL)
About: