Hostname: page-component-745bb68f8f-kw2vx Total loading time: 0 Render date: 2025-02-11T01:44:21.392Z Has data issue: false hasContentIssue false

Syntactical truth predicates for formulas with atomic negation

Published online by Cambridge University Press:  26 February 2002

LOIC COLSON
Affiliation:
University of Metz - L.I.T.A. Département d’Informatique, UFR MIM, Ile du Saulcy 57000 Metz - France. Email: colson@lita.univ-metz.fr
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We define a language for second-order arithmetic using the (positive) connectives ∧ and ∨, the (positive) quantifiers ∀ and ∃, and with negation ‘pushed to the atoms’ under the form of atomic formula t[esdot ]u, tu, tX, tX where t and u stand for first-order terms and X for a second-order variable.

We define and study the translation from this language to the more usual implicational language containing the entailment connective →. We also study the converse translation. Next we define the appropriate notion of syntactical truth predicate for this language (such a notion has been introduced for the implicational language in Colson and Grigorieff (1998)). We establish using the previous translations that the existence of such a predicate for this language is equivalent to the the existence of such a predicate for the implicational language. This result is established in a predicative formal system. We conclude by discussing some elementary attempts to construct such a truth predicate by a fixed point technique.

Type
Research Article
Copyright
2002 Cambridge University Press