Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-15T05:17:38.246Z Has data issue: false hasContentIssue false

Concatenation as a basis for arithmetic

Published online by Cambridge University Press:  12 March 2014

W. V. Quine*
Affiliation:
Harvard University

Extract

General syntax, the formal part of the general theory of signs, has as its basic operation the operation of concatenation, expressed by the connective ‘⌢’ and understood as follows : where x and y are any expressions, x⌢y is the expression formed by writing the expression x immediately followed by the expression y. E.g., where ‘alpha’ and ‘beta’ are understood as names of the respective signs ‘α’ and ‘β’, the syntactical expression ‘alpha⌢beta’ is a name of the expression ‘αβ’.

Tarski and Hermes have presented axioms for concatenation, and definitions of derivative syntactical concepts. Hermes has also related concatenation theory to the arithmetic of natural numbers, constructing a model of the latter within the former. Conversely, Gödel's proof of the impossibility of a complete consistent systematization of arithmetic depended on constructing a model of concatenation theory within arithmetic.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1947

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