• PhilPapers
  • PhilPeople
  • PhilArchive
  • PhilEvents
  • PhilJobs
  • Sign in
PhilPeople
 
  • Sign in
  • News Feed
  • Find Philosophers
  • Departments
  • Radar
  • Help
 
profile-cover
Drag to reposition
profile picture

Valentin Shehtman

Moscow State University
  •  Home
  •  Publications
    21
    • Most Recent
    • Most Downloaded
    • Topics
  •  News and Updates
    15

 More details
  • Moscow State University
    Other
Areas of Interest
Logic and Philosophy of Logic
Philosophy of Computing and Information
Philosophy of Mathematics
  • All publications (21)
  •  137
    Maximal Kripke-type semantics for modal and superintuitionistic predicate logics
    with D. P. Skvortsov
    Annals of Pure and Applied Logic 63 (1): 69-101. 1993.
    Recent studies in semantics of modal and superintuitionistic predicate logics provided many examples of incompleteness, especially for Kripke semantics. So there is a problem: to find an appropriate possible- world semantics which is equivalent to Kripke semantics at the propositional level and which is strong enough to prove general completeness results. The present paper introduces a new semantics of Kripke metaframes' generalizing some earlier notions. The main innovation is in considering "n…Read more
    Recent studies in semantics of modal and superintuitionistic predicate logics provided many examples of incompleteness, especially for Kripke semantics. So there is a problem: to find an appropriate possible- world semantics which is equivalent to Kripke semantics at the propositional level and which is strong enough to prove general completeness results. The present paper introduces a new semantics of Kripke metaframes' generalizing some earlier notions. The main innovation is in considering "n"-tuples of individuals as abstract "n"-dimensional vectors', together with some transformations of these vectors. Soundness of the semantics is proved to be equivalent to some non- logical properties of metaframes; and thus we describe the maximal semantics of Kripke- type
    Science, Logic, and MathematicsModal and Intensional LogicSemantics for Modal Logic
  •  64
    On Modal Logics of Hamming Spaces
    with Andrey Kudinov and Ilya Shapirovsky
    In Marcus Kracht, Maarten de Rijke, Heinrich Wansing & Michael Zakharyaschev (eds.), Advances in Modal Logic, Csli Publications. pp. 395-410. 1998.
  •  70
    Filtration via Bisimulation
    In Marcus Kracht, Maarten de Rijke, Heinrich Wansing & Michael Zakharyaschev (eds.), Advances in Modal Logic, Csli Publications. pp. 289-308. 1998.
  • Problems in Set Theory, Mathematical Logic and the Theory of Algorithms
    with Igor Lavrov, Larisa Maksimova, and Giovanna Corsi
    Studia Logica 81 (2): 283-285. 2005.
    Logic and Philosophy of Logic
  • On Strong Neighbourhood Completeness of Modal and Intermediate Propositional Logics
    In Marcus Kracht, Maarten de Rijke, Heinrich Wansing & Michael Zakharyaschev (eds.), Advances in Modal Logic, Csli Publications. pp. 209-222. 1998.
  •  54
    Local tabularity without transitivity
    with Ilya Shapirovsky
    In Lev Beklemishev, Stéphane Demri & András Máté (eds.), Advances in Modal Logic, Volume 11, Csli Publications. pp. 520-534. 2016.
  •  29
    Canonical Filtrations and Local Tabularity
    In Rajeev Goré, Barteld Kooi & Agi Kurucz (eds.), Advances in Modal Logic, Volume 10: Papers From the Tenth Aiml Conference, Held in Groningen, the Netherlands, August 2014, Csli Publications. pp. 498-512. 2014.
  •  79
    Chronological Future Modality in Minkowski Spacetime
    with Ilya Shapirovsky
    In Marcus Kracht, Maarten de Rijke, Heinrich Wansing & Michael Zakharyaschev (eds.), Advances in Modal Logic, Csli Publications. pp. 437-459. 1998.
  •  60
    Completeness and incompleteness in first-order modal logic: an overview
    In Marcus Kracht, Maarten de Rijke, Heinrich Wansing & Michael Zakharyaschev (eds.), Advances in Modal Logic, Csli Publications. pp. 27-30. 1998.
  •  107
    Modal logics of domains on the real plane
    Studia Logica 42 (1): 63-80. 1983.
    This paper concerns modal logics appearing from the temporal ordering of domains in two-dimensional Minkowski spacetime. As R. Goldblatt has proved recently, the logic of the whole plane isS4.2. We consider closed or open convex polygons and closed or open domains bounded by simple differentiable curves; this leads to the logics:S4,S4.1,S4.2 orS4.1.2
    Modal and Intensional Logic
  •  149
    Undecidability of modal and intermediate first-order logics with two individual variables
    with D. M. Gabbay
    Journal of Symbolic Logic 58 (3): 800-823. 1993.
    Logic and Philosophy of LogicLogics
  •  54
    Advances in Modal Logic 8 (edited book)
    with Lev Dmitrievich Beklemishev and Valentin Goranko
    College Publications. 2010.
    Proc. of the 8th International Conference on Advances in Modal Logic, (AiML'2010).
    Areas of MathematicsModal Logic
  •  114
    Modal counterparts of Medvedev logic of finite problems are not finitely axiomatizable
    Studia Logica 49 (3). 1990.
    We consider modal logics whose intermediate fragments lie between the logic of infinite problems [20] and the Medvedev logic of finite problems [15]. There is continuum of such logics [19]. We prove that none of them is finitely axiomatizable. The proof is based on methods from [12] and makes use of some graph-theoretic constructions (operations on coverings, and colourings).
    Modal and Intensional Logic
  •  107
    Products of modal logics. Part 3: Products of modal and temporal logics
    with Dov Gabbay
    Studia Logica 72 (2): 157-183. 2002.
    In this paper we improve the results of [2] by proving the product f.m.p. for the product of minimal n-modal and minimal n-temporal logic. For this case we modify the finite depth method introduced in [1]. The main result is applied to identify new fragments of classical first-order logic and of the equational theory of relation algebras, that are decidable and have the finite model property.
    Modal and Intensional Logic
  •  127
    « Everywhere » and « here »
    Journal of Applied Non-Classical Logics 9 (2-3): 369-379. 1999.
    ABSTRACT The paper studies propositional logics in a bimodal language, in which the first modality is interpreted as the local truth, and the second as the universal truth. The logic S4UC is introduced, which is finitely axiomatizable, has the f.m.p. and is determined by every connected separable metric space
    Logic and Philosophy of Logic
  • M. Fitting and RL Mendelsohn, First-Order Modal Logic
    Journal of Logic Language and Information 10 (3): 403-405. 2001.
    Quantified Modal Logic
  •  84
    Products of modal logics. Part 2: relativised quantifiers in classical logic
    with D. Gabbay
    Logic Journal of the IGPL 8 (2): 165-210. 2000.
    In the first part of this paper we introduced products of modal logics and proved basic results on their axiomatisability and the f.m.p. In this continuation paper we prove a stronger result - the product f.m.p. holds for products of modal logics in which some of the modalities are reflexive or serial. This theorem is applied in classical first-order logic, we identify a new Square Fragment of the classical logic, where the basic predicates are binary and all quantifiers are relativised, and for…Read more
    In the first part of this paper we introduced products of modal logics and proved basic results on their axiomatisability and the f.m.p. In this continuation paper we prove a stronger result - the product f.m.p. holds for products of modal logics in which some of the modalities are reflexive or serial. This theorem is applied in classical first-order logic, we identify a new Square Fragment of the classical logic, where the basic predicates are binary and all quantifiers are relativised, and for which we show the f.m.p. in the classical sense. Also we prove that SF not included in Guarded Fragment and that it can be embedded into the equational theory of relational algebras
    Science, Logic, and MathematicsLogics
  •  117
    Foreword
    Journal of Applied Non-Classical Logics 17 (3): 281-281. 2007.
    Logic and Philosophy of LogicNonclassical Logics
  •  97
    Products of modal logics, part 1
    with D. Gabbay
    Logic Journal of the IGPL 6 (1): 73-146. 1998.
    The paper studies many-dimensional modal logics corresponding to products of Kripke frames. It proves results on axiomatisability, the finite model property and decidability for product logics, by applying a rather elaborated modal logic technique: p-morphisms, the finite depth method, normal forms, filtrations. Applications to first order predicate logics are considered too. The introduction and the conclusion contain a discussion of many related results and open problems in the area
    Science, Logic, and MathematicsModal and Intensional Logic
  •  97
    First-order modal logic, M. fitting and R.l. Mendelsohn
    Journal of Logic, Language and Information 10 (3): 403-405. 2001.
  •  115
    Products of modal logics and tensor products of modal algebras
    with Dov Gabbay and Ilya Shapirovsky
    Journal of Applied Logic 12 (4): 570-583. 2014.
    Logic and Philosophy of LogicLogics
PhilPeople logo

On this site

  • Find a philosopher
  • Find a department
  • The Radar
  • Index of professional philosophers
  • Index of departments
  • Help
  • Acknowledgments
  • Careers
  • Contact us
  • Terms and conditions

Brought to you by

  • The PhilPapers Foundation
  • The American Philosophical Association
  • Centre for Digital Philosophy, Western University
PhilPeople is currently in Beta Sponsored by the PhilPapers Foundation and the American Philosophical Association
Feedback