(9steps)
PrintForm
Definitions
Lemmas
mb
automata
1
Sections
GenAutomata
Doc
At:
apply
alist
non
member
2
1
1.
T:
Type
2.
as:
(Label
T) List
3.
u:
Label
T
4.
v:
(Label
T) List
5.
d:T, x:Label.
(x
map(
p.1of(p);v))
apply_alist(v;x;d) = d
6.
d:
T
7.
x:
Label
8.
(x = 1of(u)
(x
map(
p.1of(p);v)))
apply_alist([u / v];x;d) = d
By:
Inst
Thm*
as:(Label
T) List, p:(Label
T), l:Label, d:T. apply_alist([p / as];l;d) ~ if 1of(p) =
l
2of(p) else apply_alist(as;l;d) fi [T;v;u;x;d]
THEN
HypSubst -1 0
Generated subgoal:
1
9.
apply_alist([u / v];x;d) ~ if 1of(u) =
x
2of(u) else apply_alist(v;x;d) fi
if 1of(u) =
x
2of(u) else apply_alist(v;x;d) fi = d
About:
(9steps)
PrintForm
Definitions
Lemmas
mb
automata
1
Sections
GenAutomata
Doc