Relational semantics refines the contextual preorder on lambda terms by constraining interaction counts through a checkers-calculus interpretation.
By the Anti-Substitution Lemma 10, there existσ▷Γ ′, x :M ⊢k1 s :L andρ▷Γ ′′ ⊢k2 u:Msuch thatΓ=Γ ′ ⊎Γ ′′ andk=k 1 +k 2
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.