Skip to main content

Displaying as Temporalizing

Sequent Systems for Subintuitionistic Logics

  • Chapter
Logic, Language and Computation

Part of the book series: Applied Logic Series ((APLS,volume 5))

Abstract

A particularly appealing feature of intuitionistic propositional logic, IPL, is that it may be regarded as the logic of cumulative research, see [12]. It is sound and complete with respect to the class of all non-empty sets I of information states which are quasi-ordered by a relation ⊑ of ‘possible expansion’ of these states, and in which atomic formulas established at a certain state are also verified at every possible expansion of that state. There are thus three constraints which are imposed on the basic picture of information states related by ⊑ : (i) the persistence (alias heredity) of atomic information, (ii) the reflexivity, and (iii) the transitivity of ⊑ . The persistence of every intuitionistic formula emerges as the combined effect of (i) and (iii). Although a Kripke frame, that is, a binary relation over a non-empty set, admittedly provides an extremely simple model of information dynamics, and, moreover, each of the conditions (i) — (iii), as well as their combinations, may be of value for reasoning about certain varieties of scientific inquiry, it is nevertheless interesting and reasonable to consider giving up all or some of these conditions. Evidently, conceiving of information progress as a steady expansion of previously acquired insights is extremely idealized and the basic model of such a progress should leave room for incorporating revisions, contractions, and merges of information as well. If persistence is given up, ⊑ can no longer be understood as a relation of possible expansion. This reading, however, may be replaced by more generally thinking of ⊑ as describing a possible development of information states. Development thus need not imply the persistence of information.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Belnap. Display Logic. Journal of Philosophical Logic, 11, 375–417, 1982.

    Google Scholar 

  2. N. Belnap. Linear Logic Displayed. Notre Dame Journal of Formal Logic, 31 14–25, 1990.

    Article  Google Scholar 

  3. N. Belnap. The Display Problem. In: H. Wansing(ed), Proof Theory of Modal Logic. Dordrecht, Kluwer Academic Publishers, 79–93, 1996.

    Google Scholar 

  4. G. Corsi. Weak Logics with Strict Implication. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik, 33 389–406, 1987.

    Article  Google Scholar 

  5. K. Došen. Sequent Systems and Groupoid Models II. Studia Logica, 48 41–65, 1989.

    Article  Google Scholar 

  6. K. Došen. Ancestral Kripke Models and Nonhereditary Kripke Models for the Heyting Calculus. Notre Dame Journal of Formal Logic, 32 580–597, 1991.

    Article  Google Scholar 

  7. K. Došen. Rudimentary Kripke models for the intuitionistic propositional calculus. Annals of Pure and Applied Logic, 62 21–49, 1993.

    Article  Google Scholar 

  8. K. Došen. Modal Translations in K and D. In: M. de Rijke (ed), Diamonds and Defaults. Dordrecht, Kluwer Academic Publishers, 103–127, 1993.

    Google Scholar 

  9. M. Finger and D. Gabbay. Adding a Temporal Dimension to a Logic System. Journal of Logic,Language and Information, 1,, 203–233, 1992.

    Article  Google Scholar 

  10. R. Goré. Intuitionistic Logic Redisplayed. Manuscript, Department of Computer Science, University of Manchester, 1994.

    Google Scholar 

  11. M. Kracht. Power and Weakness of the Modal Display Calculus. In: H. Wansing(ed), Proof Theory of Modal Logic. Dordrecht, Kluwer Academic Publishers, 95–122, 1996.

    Google Scholar 

  12. S. Kripke. Semantical analysis of intuitionistic logic I. In: J. Crossley and M. Dummett (eds), Formal Systems and Recursive Functions. Amsterdam, North-Holland, 92–129, 1965.

    Chapter  Google Scholar 

  13. W. Rautenberg. Klassische und nichtklassische Aussagenlogik. Braunschweig, Vieweg, 1979.

    Book  Google Scholar 

  14. G. Restall. Subintuitionistic Logics. Notre Dame Journal of Formal Logic, 35 116–129, 1994.

    Article  Google Scholar 

  15. P. Schroeder-Heister and K. Došen (eds). Substructural Logics. Oxford, Oxford University Press, 1993.

    Google Scholar 

  16. R. Sylvan. Intuitionistic Logic - Subsystem of, Extension of, or Rival to, Classical Logic. Philosophical Studies, 53 147–151, 1988.

    Article  Google Scholar 

  17. H. Wansing. Informational Interpretation of Substructural Propositional Logics. Journal of Logic,Language and Information, 2 285–308, 1993.

    Article  Google Scholar 

  18. H. Wansing. The Logic of Information Structures. Springer Lecture Notes in AI 681, Berlin, Springer-Verlag, 1993.

    Book  Google Scholar 

  19. H. Wansing. Sequent Calculi for Normal Modal Propositional Logics. Journal of Logic and Computation, 4 125–142, 1994.

    Article  Google Scholar 

  20. H. Wansing. A Full-Circle Theorem for Simple Tense Logic. In: M. de Rijke (ed), Advances in Intensional Logic. Dordrecht, Kluwer Academic Publishers, 171–190, 1996.

    Google Scholar 

  21. H. Wansing. Strong cut-elimination in Display Logic. To appear in: Reports on Mathematical Logic.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Wansing, H. (1997). Displaying as Temporalizing. In: Akama, S. (eds) Logic, Language and Computation. Applied Logic Series, vol 5. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5638-7_8

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-5638-7_8

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-6377-7

  • Online ISBN: 978-94-011-5638-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics