Completeness and Herbrand theorems for nominal logic

  title={Completeness and Herbrand theorems for nominal logic},
  author={James Cheney},
  journal={J. Symb. Log.},
Nominal logic is a variant of first-order logic in which abstract syntax with names and binding is formalized in terms of two basic operations: name-swapping and freshness. It relies on two important principles: equivariance (validity is preserved by name-swapping), and fresh name generation (“new” or fresh names can always be chosen). It is inspired by a particular class of models for abstract syntax trees involving names and binding, drawing on ideas from Fraenkel-Mostowski set theory: finite… CONTINUE READING