Mathematical modal logic: A view of its evolution (Q1422628): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3992552 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Russell–Prawitz modality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3992554 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4039735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The temporal logic of branching time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational types from a logical perspective / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2746874 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4753364 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subdirect unions in universal algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5331549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3208624 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The lattice of modal logics: an algebraic investigation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3278327 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4196401 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4397069 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An incomplete system of modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Provability: The emergence of a mathematical modality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2760241 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A NOTE ON THE MODAL CALCULI S 4.2 AND S 4.3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algebraic study of Diodorean modal systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: That All Normal Extensions of S4.3 Have the Finite Model Property / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algebraic study of tense logics with linear time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on a paper in tense logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modalities and Quantification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5791196 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3128959 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Model theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3336675 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of theorem-proving procedures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4388803 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4218012 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Henkin completeness theorem for T / rank
 
Normal rank
Property / cites work
 
Property / cites work: The completeness of S1 and some related systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An incomplete decidable modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5802120 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The elimination theorem when modality is present / rank
 
Normal rank
Property / cites work
 
Property / cites work: CTL\(^*\) and ECTL\(^*\) as fragments of the modal \(\mu\)-calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modal Operators, Equivalence Relations, and Projective Algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5509710 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sahlqvist's theorem for Boolean algebras with operators with an application to cylindric algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Duality between modal algebras and neighbourhood frames / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modal Logics Between S 4 and S 5 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4385542 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3906386 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision procedures and expressiveness in the temporal logic of branching time / rank
 
Normal rank
Property / cites work
 
Property / cites work: “Sometimes” and “not never” revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Tree Automata and Logics of Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4049062 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Projective Algebra I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4845472 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4474851 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Propositional lax logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Logics Containing S 4.3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An incomplete logic containing S4 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Normal forms in modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4075436 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Propositional dynamic logic of regular programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5793835 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On decidable, finitely axiomatizable, modal and tense logics without the finite model property. I, II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Investigations in modal and tense logics with applications to problems in philosophy and linguistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3835817 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extension of S4 complete for the neighbourhood semantics but incomplete for the relational semantics / rank
 
Normal rank
Property / cites work
 
Property / cites work: The inadequacy of the neighbourhood semantics for modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Neighbourhood Frame for T with No Equivalent Relational Frame / rank
 
Normal rank
Property / cites work
 
Property / cites work: The preservation of Sahlqvist equations in completions of Boolean algebras with operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metamathematics of modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: First-order definability in modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution to a completeness problem of Lemmon and Scott / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetical necessity, provability and intuitionistic logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diodorean modality in Minkowski spacetime / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grothendieck Topology as Geometric Modality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Varieties of complex algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: The McKinsey axiom is not canonical / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4011717 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4495853 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elementary generation and canonicity for varieties of Boolean algebras with operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic polymodal logic: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-Modal Equivalence of Canonical Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4088789 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some relational systems and the associated topological spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3282928 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A guide to completeness and complexity for modal logics of knowledge and belief / rank
 
Normal rank
Property / cites work
 
Property / cites work: First-order dynamic logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4343990 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Process logic: Expressiveness, decidability, completeness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Propositional dynamic logic of nonregular programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3247123 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The completeness of the first-order functional calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completeness in the theory of types / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5616133 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A modal logic for message passing processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3883467 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic laws for nondeterminism and concurrency / rank
 
Normal rank
Property / cites work
 
Property / cites work: An axiomatic basis for computer programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5604443 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4215636 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebras Whose Congruence Lattices are Distributive. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138864 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the canonicity of Sahlqvist identities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean Algebras with Operators. Part I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean Algebras with Operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Morning Star Paradox / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3241192 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3281052 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4744245 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Results on the propositional \(\mu\)-calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: A finite model theorem for the propositional \(\mu\)-calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3677736 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4385540 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tools and techniques in modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: A completeness theorem in modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Undecidability of Monadic Modal Quantification Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semantical Analysis of Modal Logic I Normal Modal Propositional Calculi / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5339289 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5509675 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Computational Complexity of Provability in Systems of Modal Propositional Logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof systems for satisfiability in Hennessy-Milner logic with recursion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5676377 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New foundations for Lewis modal systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic semantics for modal logics I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4168590 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of a problem of Leon Henkin / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modal operators on Heyting algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Some Completeness Theorems in Modal Logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: A normal modal calculus between T and S4 without the finite model property / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalisation of the concept of a relational model for modal logic<sup>1</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some embedding theorems for modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modal logics and varieties of modal algebras: The Beth properties, interpolation, and amalgamation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multi-dimensional modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equational Bases and Nonmodular Lattice Varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the syntactical construction of systems of modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: The algebra of topology / rank
 
Normal rank
Property / cites work
 
Property / cites work: On closed elements in closure algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some theorems about the sentential calculi of Lewis and Heyting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4218018 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4090322 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A calculus of communicating systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Calculi for synchrony and asynchrony / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3992568 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modal logics for mobile processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Notions of computation and monads / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pragmatics and intensional logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Descriptively complete process logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incompleteness of semantics for intermediate predicate logics, I. Kripke's Semantics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4173344 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5624635 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3907077 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The temporal semantics of concurrent programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4495269 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Application of modal logic to programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A near-optimal method for reasoning about action / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modality and quantification in S5 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3246315 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5556395 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5596205 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The problem of interpreting modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability of Second-Order Theories and Automata on Infinite Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4942688 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An axiomatization of full Computation Tree Logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4081211 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new proof of Sahlqvist's theorem on modal definability and completeness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relationships between nondeterministic and deterministic tape complexities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4047529 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extensions of the Lewis system S5 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modal logics with linear alternative relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4068699 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4053613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4081212 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198476 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modal logics of domains on the real plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5537599 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-reference and modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Remarks about axiomatizations of certain modal systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Provability interpretations of modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4833777 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modal logics for communicating systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4023900 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topological representations of distributive lattices and Brouwerian logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Propositional dynamic logic of looping and converse is elementarily decidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3219755 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An automata theoretic decision procedure for the propositional mu- calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic postulates and a geometric interpretation for the Lewis calculus of strict implication / rank
 
Normal rank
Property / cites work
 
Property / cites work: A remark on functionally free algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lattice-theoretical fixpoint theorem and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3240239 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4733423 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Noncompactness in propositional modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semantic analysis of tense logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: An incompleteness theorem in modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reduction of tense logic to modal logic. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Categories of frames for modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: The logical consequence relation of propositional tense logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reduction of second‐order logic to modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reduction of tense logic to modal logic II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5655524 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability and the finite model property / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on modal formulae and relational properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modal formulas are either elementary or not ΣΔ-elementary / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two simple incomplete modal logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Syntactic aspects of modal incompleteness theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some kinds of modal completeness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4342096 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An essay in modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completeness of Kozen's axiomatisation of the propositional \(\mu\)-calculus. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On powerdomains and modality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Temporal logic can be more expressive / rank
 
Normal rank

Latest revision as of 14:05, 6 June 2024

scientific article
Language Label Description Also known as
English
Mathematical modal logic: A view of its evolution
scientific article

    Statements

    Mathematical modal logic: A view of its evolution (English)
    0 references
    24 February 2004
    0 references
    This is a broad and detailed survey of the origins and development of the mathematical aspects of modal logic. It begins with a historical account of the emergence and early studies of formal modal logical systems, featuring first purely deductive, and later algebraic approaches. The theory of Boolean algebras with operators, developed by Jónsson and Tarski, is outlined, and other important precursors of Kripke semantics, including ideas and papers by McKinsey, Carnap, Meredith, Prior, Geach, Kanger, Montague and Hintikka, are discussed in detail. The seminal work by Kripke, introducing the relational semantics, and the following boom in the development of modal logic, beginning in the early 60s and still unabated, are then outlined. A good account is provided of the milestones of the major directions of the classical development of modal logic, viz. the {completeness and correspondence theories}, shaped in the works of Lemmon and Scott, Segerberg, Thomason, Sahlqvist, van Benthem, Fine and many others, as well as the {duality theory} between algebraic and Kripke semantics, much of which Goldblatt himself has developed, beginning with his dissertation. The last section contains a selection of the most important and well-studied mathematical interpretations of modality, including logics of programs and processes such as PDL, temporal logics of computations in reactive and concurrent systems, such as LTL and CTL, the modal mu-calculus, the provability logics, and Grothendieck topology as intuitionistic modality. The paper ends with a comprehensive bibliography comprising 275 entries. Rich in both historical and logical content, and containing an encyclopedic amount of well-presented and expertly discussed classical knowledge on modal logic along with a wealth of little-known facts and details, the survey is a highly recommended, very interesting reading for a wide-ranging audience, from readers with general interest in logic and its history, to specialists in modal logic wishing to complete and consolidate their knowledge on the historical roots and developments of the subject.
    0 references
    modal logic
    0 references
    history of logic
    0 references
    Kripke semantics
    0 references
    Boolean algebras with operators
    0 references
    survey
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references