•  36
    Action-Theoreticaspects of Theory Choice
    In S. Rahman (ed.), Logic, Epistemology, and the Unity of Science, Kluwer Academic Publishers. pp. 419--435. 2004.
  • Negation: A Notion in Focus
    Studia Logica 63 (2): 293-296. 1999.
  •  121
    External Curries
    Journal of Philosophical Logic 44 (4): 453-471. 2015.
    Curry’s paradox is well known. The original version employed a conditional connective, and is not forthcoming if the conditional does not satisfy contraction. A newer version uses a validity predicate, instead of a conditional, and is not forthcoming if validity does not satisfy structural contraction. But there is a variation of the paradox which uses “external validity”. And since external validity contracts, one might expect the appropriate version of the Curry paradox to be inescapable. In t…Read more
  •  87
    The Logic of Generalized Truth Values and the Logic of Bilattices
    with Sergei P. Odintsov
    Studia Logica 103 (1): 91-112. 2015.
    This paper sheds light on the relationship between the logic of generalized truth values and the logic of bilattices. It suggests a definite solution to the problem of axiomatizing the truth and falsity consequence relations, \ and \ , considered in a language without implication and determined via the truth and falsity orderings on the trilattice SIXTEEN 3 . The solution is based on the fact that a certain algebra isomorphic to SIXTEEN 3 generates the variety of commutative and distributive bil…Read more
  •  5
    Advances in Modal Logic, Volume
    with F. Wolter, M. de Rijke, and M. Zakharyaschev
    We study a propositional bimodal logic consisting of two S4 modalities £ and [a], together with the interaction axiom scheme a £ϕ → £ aϕ. In the intended semantics, the plain £ is given the McKinsey-Tarski interpretation as the interior operator of a topology, while the labelled [a] is given the standard Kripke semantics using a reflexive and transitive binary relation a. The interaction axiom expresses the property that the Ra relation is lower semi-continuous with respect to the topology. The c…Read more
  •  208
    Sequent calculi for some trilattice logics
    with Norihiro Kamide
    Review of Symbolic Logic 2 (2): 374-395. 2009.
    The trilattice SIXTEEN3 introduced in Shramko & Wansing (2005) is a natural generalization of the famous bilattice FOUR2. Some Hilbert-style proof systems for trilattice logics related to SIXTEEN3 have recently been studied (Odintsov, 2009; Shramko & Wansing, 2005). In this paper, three sequent calculi GB, FB, and QB are presented for Odintsovs coordinate valuations associated with valuations in SIXTEEN3. The equivalence between GB, FB, and QB, the cut-elimination theorems for these calculi, and…Read more
  •  88
    Synchronized Linear-Time Temporal Logic
    with Norihiro Kamide
    Studia Logica 99 (1-3): 365-388. 2011.
    A new combined temporal logic called synchronized linear-time temporal logic (SLTL) is introduced as a Gentzen-type sequent calculus. SLTL can represent the n -Cartesian product of the set of natural numbers. The cut-elimination and completeness theorems for SLTL are proved. Moreover, a display sequent calculus δ SLTL is defined.
  •  95
    Semantics-based Nonmonotonic Inference
    Notre Dame Journal of Formal Logic 36 (1): 44-54. 1995.
    In this paper we discuss Gabbay's idea of basing nonmonotonic deduction on semantic consequence in intuitionistic logic extended by a consistency operator and Turner's suggestion of replacing the intuitionistic base system by Kleene's three-valued logic. It is shown that a certain counterintuitive feature of these approaches can be avoided by using Nelson's constructive logic N instead of intuitionistic logic or Kleene's system. Moreover, in N a more general notion of consistency can be defined …Read more
  •  58
    Bemerkungen Zur Semantik Nicht‐Normaler Möglicher Welten
    Mathematical Logic Quarterly 35 (6): 551-557. 1989.
  •  89
    Predicate logics on display
    Studia Logica 62 (1): 49-75. 1999.
    The paper provides a uniform Gentzen-style proof-theoretic framework for various subsystems of classical predicate logic. In particular, predicate logics obtained by adopting van Behthem''s modal perspective on first-order logic are considered. The Gentzen systems for these logics augment Belnap''s display logic by introduction rules for the existential and the universal quantifier. These rules for x and x are analogous to the display introduction rules for the modal operators and and do not the…Read more
  •  83
    Hypersequent and Display Calculi – a Unified Perspective
    with Agata Ciabattoni and Revantha Ramanayake
    Studia Logica 102 (6): 1245-1294. 2014.
    This paper presents an overview of the methods of hypersequents and display sequents in the proof theory of non-classical logics. In contrast with existing surveys dedicated to hypersequent calculi or to display calculi, our aim is to provide a unified perspective on these two formalisms highlighting their differences and similarities and discussing applications and recent results connecting and comparing them.
  •  163
    Anti-realistic conceptions of truth and falsity are usually epistemic or inferentialist. Truth is regarded as knowability, or provability, or warranted assertability, and the falsity of a statement or formula is identified with the truth of its negation. In this paper, a non-inferentialist but nevertheless anti-realistic conception of logical truth and falsity is developed. According to this conception, a formula (or a declarative sentence) A is logically true if and only if no matter what is to…Read more
  •  97
    Informational interpretation of substructural propositional logics
    Journal of Logic, Language and Information 2 (4): 285-308. 1993.
    This paper deals with various substructural propositional logics, in particular with substructural subsystems of Nelson's constructive propositional logics N– and N. Doen's groupoid semantics is extended to these constructive systems and is provided with an informational interpretation in terms of information pieces and operations on information pieces.
  •  38
    Reasoning About Belief Revision
    with Caroline Semmling
    In Erik J. Olson Sebastian Enqvist (ed.), Belief Revision meets Philosophy of Science, Springer. pp. 303--328. 2011.
  •  82
    Completeness and cut-elimination theorems for trilattice logics
    with Norihiro Kamide
    Annals of Pure and Applied Logic 162 (10): 816-835. 2011.
    A sequent calculus for Odintsov’s Hilbert-style axiomatization of a logic related to the trilattice SIXTEEN3 of generalized truth values is introduced. The completeness theorem w.r.t. a simple semantics for is proved using Maehara’s decomposition method that simultaneously derives the cut-elimination theorem for . A first-order extension of and its semantics are also introduced. The completeness and cut-elimination theorems for are proved using Schütte’s method.
  •  86
    Connexive logic
    Stanford Encyclopedia of Philosophy. 2008.
  •  56
    Strong Cut-Elimination for Constant Domain First-Order S5
    Logic Journal of the IGPL 3 (5): 797-810. 1995.
    We consider a labelled tableau presentation of constant domain first-order S5 and prove a strong cut-elimination theorem.
  •  16
    Editorial
    with Roy Dyckhoff
    Studia Logica 69 (2): 195-196. 2001.
  •  84
    A rule-extension of the non-associative Lambek calculus
    Studia Logica 71 (3): 443-451. 2002.
    An extension L + of the non-associative Lambek calculus Lis defined. In L + the restriction to formula-conclusion sequents is given up, and additional left introduction rules for the directional implications are introduced. The system L + is sound and complete with respect to a modification of the ternary frame semantics for L.
  •  134
    Nested deontic modalities: Another view of parking on highways (review)
    Erkenntnis 49 (2): 185-199. 1998.
    A suggestion is made for representing iterated deontic modalities in stit theory, the “seeing-to-it-that” theory of agency. The formalization is such that normative sentences are represented as agentive sentences and therefore have history dependent truth conditions. In contrast to investigations in alethic modal logic, in the construction of systems of deontic logic little attention has been paid to the iteration... of the deontic modalities.
  •  86
    An Axiomatic System and a Tableau Calculus for STIT Imagination Logic
    with Grigory K. Olkhovikov
    Journal of Philosophical Logic 47 (2): 259-279. 2018.
    We formulate a Hilbert-style axiomatic system and a tableau calculus for the STIT-based logic of imagination recently proposed in Wansing. Completeness of the axiom system is shown by the method of canonical models; completeness of the tableau system is also shown by using standard methods.
  •  42
    Advances in Modal Logic, Volume 2 (edited book)
    with Michael Zakharyaschev, Krister Segerberg, and Maarten de Rijke
    Center for the Study of Language and Inf. 2001.
    Modal Logic, originally conceived as the logic of necessity and possibility, has developed into a powerful mathematical and computational discipline. It is the main source of formal languages aimed at analyzing complex notions such as common knowledge and formal provability. Modal and modal-like languages also provide us with families of restricted description languages for relational and topological structures; they are being used in many disciplines, ranging from artificial intelligence, compu…Read more
  • Advances in Modal Logic, Vol. 1
    with Marcus Kracht, Maarten de Rijke, and Michael Zakharyaschev
    Studia Logica 65 (3): 440-442. 2000.