PrintForm
Definitions
myhill
nerode
Sections
AutomataTheory
Doc
At:
back
listify
1
2
1
1
1
1
1.
Alph:
Type
2.
S:
ActionSet(Alph)
3.
s:
S.car
4.
n:
5.
f:
n
Alph
6.
Bij(
n; Alph; f)
7.
n1:
8.
f1:
n1
S.car
9.
Bij(
n1; S.car; f1)
10.
BL:
S.car*
11.
t:
S.car
12.
mem_f(S.car;t;BL)
13.
mem_f(S.car;t;BL)
(
i:
||(
x. < f1(x),(
y.S.act(f(y),f1(x)))[
n] > )[
n1]||. f1(i) = t & mem_f(S.car;s;(
y.S.act(f(y),f1(i)))[
n]))
14.
mem_f(S.car;t;BL)
(
i:
||(
x. < f1(x),(
y.S.act(f(y),f1(x)))[
n] > )[
n1]||. f1(i) = t & mem_f(S.car;s;(
y.S.act(f(y),f1(i)))[
n]))
a:Alph. S.act(a,t) = s
By:
FwdThru 13 [12]
THEN
RepeatFor 3 (Thin -2)
THEN
ExRepD
Generated subgoal:
1
12.
i:
||(
x. < f1(x),(
y.S.act(f(y),f1(x)))[
n] > )[
n1]||
13.
f1(i) = t
14.
mem_f(S.car;s;(
y.S.act(f(y),f1(i)))[
n])
a:Alph. S.act(a,t) = s
About: