English
Let f and fs be codes. The evaluation of the composite code (cons f fs) on input v equals the monadic pure of the list formed by taking the head of the list produced by f on v and prepending it to the list produced by fs on v.
Русский
Пусть f и fs — коды. Оценка сложения кодов (cons f fs) на входе v равна моноидальной частичной единице списка, полученного из головы списка, полученного при выполнении f на v, с предписанием к списку, полученному fs на v.
LaTeX
$$$(cons\\ f\\ fs).eval(v) = \\operatorname{pure}(\\operatorname{headI}(f.eval(v)) : (fs.eval(v)))$$$
Lean4
@[simp]
theorem cons_eval (f fs) :
(cons f fs).eval = fun v => do {
let n ← Code.eval f v
let ns ← Code.eval fs v
pure (n.headI :: ns)
} :=
by simp [eval]
