PrintForm
Definitions
det
automata
Sections
AutomataTheory
Doc
At:
reach
lemma
1
1
2
2
1
1.
Alph:
Type
2.
S:
ActionSet(Alph)
3.
si:
S.car
4.
nn:
5.
f:
nn
Alph
6.
g:
Alph
nn
7.
Fin(S.car)
8.
InvFuns(
nn; Alph; f; g)
0
nn
(
RLa:S.car*. (
i:{1..1
}, a:Alph. si = S.act(a,[si][i])
False
mem_f(S.car;S.act(a,[si][i]);RLa)) & (
a:Alph. g(a) < 0
si = S.act(a,si)
False
mem_f(S.car;S.act(a,si);RLa)) & (
s:S.car. mem_f(S.car;s;RLa)
(
w:Alph*. (S:w
si) = s)))
By:
Analyze 0
THEN
InstConcl [nil]
Generated subgoal:
1
9.
0
nn
10.
s:
S.car
11.
mem_f(S.car;s;nil)
w:Alph*. (S:w
si) = s
About: