Article ID Journal Published Year Pages File Type
427395 Information and Computation 2007 30 Pages PDF
Abstract

We introduce FMG (Fraenkel–Mostowski Generalised) set theory, a generalisation of FM set theory which allows binding of infinitely many names instead of just finitely many names. We apply this generalisation to show how three presentations of syntax—de Bruijn indices, FM sets, and name-carrying syntax—have a relation generalising to all sets and not only sets of syntax trees. We also give syntax-free accounts of Barendregt representatives, scope extrusion, and other phenomena associated to α-equivalence.Our presentation uses a novel presentation based not on a theory but on a concrete model U.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics