PrintForm
Definitions
nfa
1
Sections
AutomataTheory
Doc
At:
hd
reverse
1
2
1
1
1.
T:
Type
2.
l:
T*
3.
u:
T
4.
v:
T*
5.
||v|| > 0
hd(rev(v)) = v[(||v||-1)]
6.
||v|| = 0
||v||+1 > 0
hd((rev(v) @ [u])) = (u.v)[(||v||+1-1)]
By:
RWH (LemmaC
Thm*
a:T, as:T*, i:
. i
0
(a.as)[i] = a) 0
Generated subgoals:
1
7.
||v||+1 > 0
||rev(v) @ [u]||
1
2
||v||+1 > 0
hd((rev(v) @ [u])) = u
About: