We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: Variable binding and substitution for (nameless) dummies

Abstract: By abstracting over well-known properties of De Bruijn's representation with nameless dummies, we design a new theory of syntax with variable binding and capture-avoiding substitution. We propose it as a simpler alternative to Fiore, Plotkin, and Turi's approach, with which we establish a strong formal link. We also show that our theory easily incorporates simple types and equations between terms.
Subjects: Logic in Computer Science (cs.LO)
Journal reference: Logical Methods in Computer Science (March 1, 2024) lmcs:10008
DOI: 10.46298/lmcs-20(1:18)2024
Cite as: arXiv:2209.02614 [cs.LO]
  (or arXiv:2209.02614v6 [cs.LO] for this version)

Submission history

From: Ambroise Lafont [view email]
[v1] Tue, 6 Sep 2022 16:07:28 GMT (74kb)
[v2] Tue, 18 Jul 2023 06:43:22 GMT (147kb)
[v3] Sun, 31 Dec 2023 18:30:24 GMT (156kb,D)
[v4] Tue, 30 Jan 2024 14:17:42 GMT (159kb,D)
[v5] Tue, 6 Feb 2024 07:53:27 GMT (159kb,D)
[v6] Thu, 29 Feb 2024 14:56:48 GMT (161kb,D)

Link back to: arXiv, form interface, contact.