Hostname: page-component-7b7567c8c-tnzcf Total loading time: 0 Render date: 2026-11-13T22:14:21.921Z Has data issue: false hasContentIssue false

Languages in which self reference is possible1

Published online by Cambridge University Press:  12 March 2014

Raymond M. Smullyan*
Affiliation:
Dartmouth College

Extract

This paper treats of semantical systems S of sufficient strength so that for any set W definable in S (in a sense which will be made precise), there must exist a sentence X which is true in S if and only if it is an element of W. We call such an X a Tarski sentence for W. It is the sentence which (in a purely extensional sense) says of itself that it is in W. If W is the set of all expressions not provable in some syntactical system C, then X is the Gödel sentence which is true (in S) if and only if it is not provable (in C). We provide a novel method for the construction of these sentences, which yields sentences particularly simple in structure. The method is applicable to a variety of systems, including a form of elementary arithmetic, and some systems of protosyntax self applied. In application to the former, we obtain an extremely simple and direct proof of a theorem, which is essentially Tarski's theorem that the truth set of elementary arithmetic is not arithmetically definable.

The crux of our method is in the use of a certain function, the ‘norm’ function, which replaces the classical use of the diagonal function. To give a heuristic idea of the norm function, let us define the norm of an expression E (of informal English) as E followed by its own quotation.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1957

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable