Skip to main content
Log in

On the complexity of arithmetical interpretations of modal formulae

  • Published:
Archive for Mathematical Logic Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. Kent, C.: The relation ofA to Prov ⌜A⌝ in the Lindenbaum sentence algebra. J. Sym. Logic,38, 295–298 (1973)

    Google Scholar 

  2. Guaspari, D.: Sentences implying their own provability. J. Sym. Logic.48, 777–789 (1983)

    Google Scholar 

  3. Smoryński, C.: Self-Reference and Modal Logic. Berlin Heidelberg New York: Springer 1985

    Google Scholar 

  4. Visser, A.: A Course in Bimodal Provability Logic. Logic. Group Preprint Series, vol. 20. Department of Philosophy, University of Utrecht, Utrecht 1987

    Google Scholar 

  5. de Jong, D., Pianigiani, D.: Solution of a problem of David Guaspari, ITLI Prepublication Series. Amsterdam 1990

  6. Kreisel, G., Lévy, A.: Reflection principles and their use for establishing the complexity of axiom systems. Z. Math. Logik Grundlagen Math.14, 97–142 (1968)

    Google Scholar 

  7. Smoryński, C.: Incompleteness theorems. In: Barwise, J. (ed.) Handbook of Mathematical Logic. North-Holland 1977

  8. Solovay, R.: Provability interpretations of modal logic. Isr. J. Math.25, 287–304 (1976)

    Google Scholar 

  9. Bennet, C.: On some orderings of extensions of arithmetic. Ph.D. Thesis, Department of Philosophy. Göteborg: University of Göteborg 1986

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Beklemishev, L.D. On the complexity of arithmetical interpretations of modal formulae. Arch Math Logic 32, 229–238 (1993). https://doi.org/10.1007/BF01375554

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01375554

Keywords

Navigation