PrintForm
Definitions
nfa
1
Sections
AutomataTheory
Doc
At:
hd
reverse
1
2
1
1
2
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
By:
RWH (LemmaC
Thm*
l,m:T*. ||l|| = 0
||m|| > 0
hd((l @ m)) = hd(m)) 0
Generated subgoals:
1
7.
||v||+1 > 0
||rev(v)|| = 0
2
7.
||v||+1 > 0
||[u]|| > 0
3
||v||+1 > 0
hd([u]) = u
About: