Relational semantics refines the contextual preorder on lambda terms by constraining interaction counts through a checkers-calculus interpretation.
Then the last rule of the derivationπis@and is followed by theλrule on the left: Γ, x:M⊢ k1 s:L Γ⊢ k1 λc x.s:M c − →L∆⊢ k2 u:M Γ⊎∆⊢ k (λc x.s)· d u:L @ wherek=k 1 +k 2 +δ ⊥ c,d
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Interaction Improvement
Relational semantics refines the contextual preorder on lambda terms by constraining interaction counts through a checkers-calculus interpretation.