The First-Order Syntax of Variadic Functions

Notre Dame Journal of Formal Logic 54 (1):47-59 (2013)
  Copy   BIBTEX

Abstract

We extend first-order logic to include variadic function symbols, and prove a substitution lemma. Two applications are given: one to bounded quantifier elimination and one to the definability of certain Borel sets.

Other Versions

No versions found

Links

PhilArchive

    This entry is not archived by us. If you are the author and have permission from the publisher, we recommend that you archive it. Many publishers automatically grant permission to authors to archive pre-prints. By uploading a copy of your work, you will enable us to better index it, making it easier to find.

    Upload a copy of this work     Papers currently archived: 101,601

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

First-Order Logic and First-Order Functions.Rodrigo A. Freire - 2015 - Logica Universalis 9 (3):281-329.
Quantifier Domain Restriction, Hidden Variables and Variadic Functions.Andrei Moldovan - 2016 - Organon F: Medzinárodný Časopis Pre Analytickú Filozofiu 3 (23):384-404.
A feasible theory for analysis.Fernando Ferreira - 1994 - Journal of Symbolic Logic 59 (3):1001-1011.
Introduction to mathematical logic.Michał Walicki - 2012 - Hackensack, NJ: World Scientific.
Syntax and Semantics of the Logic.Carsten Butz - 1997 - Notre Dame Journal of Formal Logic 38 (3):374-384.
A substitution free axiom set for second order logic.Nino B. Cocchiarella - 1969 - Notre Dame Journal of Formal Logic 10 (1):18-30.
On two first order type theories for the theory of sets.Fred Coppotelli - 1977 - Notre Dame Journal of Formal Logic 18 (1):147-150.
A Dichotomy In Classifying Quantifiers For Finite Models.Mor Doron & Saharon Shelah - 2005 - Journal of Symbolic Logic 70 (4):1297-1324.

Analytics

Added to PP
2012-01-29

Downloads
109 (#197,531)

6 months
7 (#764,545)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Samuel Allen Alexander
Ohio State University (PhD)

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references