Skip to main content
×
×
Home

RULES FOR SUBATOMIC DERIVATION

  • BARTOSZ WIĘCKOWSKI (a1)
Abstract

In proof-theoretic semantics the meaning of an atomic sentence is usually determined by a set of derivations in an atomic system which contain that sentence as a conclusion (see, in particular, Prawitz, 1971, 1973). The paper critically discusses this standard approach and suggests an alternative account which proceeds in terms of subatomic introduction and elimination rules for atomic sentences. A simple subatomic normal form theorem by which this account of the semantics of atomic sentences and the terms from which they are composed is underpinned, shows moreover that the proof-theoretic analysis of first-order logic can be pursued also beneath the atomic level.

Copyright
Corresponding author
*UNIVERSITÄT TÜBINGEN, WILHELM-SCHICKARD-INSTITUT, SAND 13, 72076 TÜBINGEN, GERMANY, E-mail: bartosz.wieckowski@uni-tuebingen.de
References
Hide All
Francez, N., Dyckhoff, R., & Ben-Avi, G. (2010). Proof-theoretic semantics for subsentential phrases. Studia Logica, 94, 381401.
Gabbay, M., & Gabbay, M. J. (2009). Term sequent logic. Electronic Notes in Theoretical Computer Science, 246, 87106.
Gentzen, G. (1934). Untersuchungen über das logische Schließen I, II. Mathematische Zeitschrift, 39, 176210, 405–431.
Hallnäs, L., & Schroeder-Heister, P. (1990/1991). A proof-theoretic approach to logic programming: I. Clauses as rules, II. Programs as definitions. Journal of Logic and Computation, 1, 261283, 635–660.
Kahle, R., & Schroeder-Heister, P., editors. (2006). Proof-Theoretic Semantics. Special issue of Synthese, Vol. 148, No. 3, pp. 501749.
Kremer, M. (2007). Read on identity and harmony—A friendly correction and simplification. Analysis, 67, 157159.
Lorenzen, P. (1955). Einführung in die operative Logik und Mathematik (second edition). Berlin: Springer.
Martin-Löf, P. (1971). Hauptsatz for the intuitionistic theory of iterated inductive definitions. In Fenstad, J. E., editor. Proceedings of the Second Scandinavian Logic Symposium (Oslo 1970). Amsterdam, The Netherlands: North-Holland, pp. 197215.
Moortgat, M. (1997). Categorial type logics. In van Benthem, J., & ter Meulen, A., editors. Handbook of Logic and Language. Amsterdam, The Netherlands: North-Holland, pp. 93177.
Post, E. (1943). Formal reductions of the general combinatorial decision problem. American Journal of Mathematics, 65, 157215.
Prawitz, D. (1965). Natural Deduction. A Proof-Theoretical Study. Stockholm, Sweden: Almquist & Wiksell. Reprinted by Dover Publications, Mineola, New York, 2006.
Prawitz, D. (1970). Constructive semantics. In Proceedings of the First Scandinavian Logic Symposium (Åbo 1968). Filosofiska Studier utgivna av Filosofiska Föreningen och Filosofiska Institutionen vid Uppsala Universitet, nr 8, Uppsala, pp. 96114.
Prawitz, D. (1971). Ideas and results in proof theory. In Fenstad, J. E., editor. Proceedings of the Second Scandinavian Logic Symposium (Oslo 1970). Amsterdam, The Netherlands: North-Holland, pp. 235309.
Prawitz, D. (1973). Towards a foundation of a general proof theory. In Suppes, P., editor. Logic, Methodology, and Philosophy of Science IV, Vol. 74. Amsterdam, The Netherlands: North-Holland, pp. 225250.
Prawitz, D. (2006). Meaning approached via proofs. Synthese, 148, 507524.
Read, S. (2004). Identity and harmony. Analysis, 64, 113119.
Schroeder-Heister, P. (2006). Validity concepts in proof-theoretic semantics. Synthese, 148, 525571.
Więckowski, B. (2010). Associative substitutional semantics and quantified modal logic. Studia Logica, 94, 105138.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Review of Symbolic Logic
  • ISSN: 1755-0203
  • EISSN: 1755-0211
  • URL: /core/journals/review-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 19 *
Loading metrics...

Abstract views

Total abstract views: 227 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 12th June 2018. This data will be updated every 24 hours.