String Theory
Corcoran, John ; Frank, William ; Maloney, Michael
J. Symbolic Logic, Tome 39 (1974) no. 1, p. 625-637 / Harvested from Project Euclid
For each $n > 0$, two alternative axiomatizations of the theory of strings over $n$ alphabetic characters are presented. One class of axiomatizations derives from Tarski's system of the Wahrheitsbegriff and uses the $n$ characters and concatenation as primitives. The other class involves using $n$ character-prefixing operators as primitives and derives from Hermes' Semiotik. All underlying logics are second order. It is shown that, for each $n$, the two theories are synonymous in the sense of deBouvere. It is further shown that each member of one class is synonymous with each member of the other class; thus that all of the theories are synonymous with each other and with Peano arithmetic. Categoricity of Peano arithmetic then implies categoricity of each of the above theories.
Publié le : 1974-12-14
Classification: 
@article{1183739268,
     author = {Corcoran, John and Frank, William and Maloney, Michael},
     title = {String Theory},
     journal = {J. Symbolic Logic},
     volume = {39},
     number = {1},
     year = {1974},
     pages = { 625-637},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183739268}
}
Corcoran, John; Frank, William; Maloney, Michael. String Theory. J. Symbolic Logic, Tome 39 (1974) no. 1, pp.  625-637. http://gdmltest.u-ga.fr/item/1183739268/