Hostname: page-component-76fb5796d-skm99 Total loading time: 0 Render date: 2024-04-26T14:14:08.347Z Has data issue: false hasContentIssue false

An extension of computational logic

Published online by Cambridge University Press:  12 March 2014

Alan Rose*
Affiliation:
College of Technology, Manchester, England

Extract

There has recently been developed a system of computational logic to which was given an interpretation in terms of the 2-valued propositional calculus. The object of the present paper is to give the corresponding theory for 3-valued logic. We use the same notation as Levin, except that instead of using the numeral “2” as a constant, we use “3”.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1952

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.)

References

1 Levin, Nathan P., Computational logic, this Journal, vol. 14 (1949), pp. 167172Google Scholar.

2 This theory was developed by Łukasiewicz and later generalised by him in conjunction with Tarski to m-valued systems. The m-valued systems were discovered independently by Post. The original papers include:

Post, Emil L., Introduction to a general theory of elementary propositions, American journal of mathematics, vol. 43 (1921), pp. 163185CrossRefGoogle Scholar.

Łukasiewicz, Jan, 0 logice trójwartościowej, Ruch filozoficzny, vol. 5 (1920), pp. 169171Google Scholar.

Łukasiewicz, Jan and Tarski, Alfred, Untersuchungen über den Aussagenkalkül, Comptes rendus des séances de la Société des Sciences et des Lettres de Varsovie, Classe III, vol. 23 (1930), pp. 3050Google Scholar.

Rosser, J. B. and Turquette, A. R., Axiom schemes for m-valued propositional calculi, this Journal, vol. 10 (1945), pp. 6182Google Scholar.

3 Wajsberg, M., Aksjomatyzacja trójewartościowego rachunku zdań, Comptes rendus des séances de la Société des Sciences et des Lettres de Varsovie, Classe III, vol. 24 (1931), pp. 126148Google Scholar; or J. B. Rosser and A. R. Turquette, op. cit., pp. 73–74.