primrec ( -, , , , ; ). , , :
- (.. , ). -
f (x#xs) (y#ys) = … f n = (if n = 0 then … else …). - (..
x # xs, x # y # xs) - , ,
f (Node l r) = … f l … f r …, f (Node l r) = … f (Node r l) …. - , .
fun function, , . , ; , function . .
fun primrec , fun , primrec. fun . , , primrec, fun.
function , - , (.. , ), .. .
function , , , , cases, induction, elims .. , fun_cases. .
TL; DR: . fun , . , function. primrec , . , , , , inductive.