English
The trace support set trSupp collects the normal states corresponding to a finite input set S together with all write-states reachable from them.
Русский
Множество поддержки трассировки trSupp собирает нормальные состояния, соответствующие конечному множеству входов S, вместе со всеми состояниями записи, достигаемыми из них.
LaTeX
$$$$\\operatorname{trSupp}(M,S) = \\bigcup_{l\\in S} \\{ \\Lambda'.normal(l) \\} \\cup \\operatorname{writes}(M(l)).$$$$
Lean4
/-- The primitive recursive functions `ℕ → ℕ`. -/
protected inductive Primrec : (ℕ → ℕ) → Prop
| zero : Nat.Primrec fun _ => 0
| protected succ : Nat.Primrec succ
| left : Nat.Primrec fun n => n.unpair.1
| right : Nat.Primrec fun n => n.unpair.2
| pair {f g} : Nat.Primrec f → Nat.Primrec g → Nat.Primrec fun n => pair (f n) (g n)
| comp {f g} : Nat.Primrec f → Nat.Primrec g → Nat.Primrec fun n => f (g n)
|
prec {f g} :
Nat.Primrec f → Nat.Primrec g → Nat.Primrec (unpaired fun z n => n.rec (f z) fun y IH => g <| pair z <| pair y IH)
