A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Questions connected with the admissibility of rules of inference and the solvability of the substitution problem for modal and intuitionistic logic are considered in an algebraic framework. ... Grz and for the intuitionistic calculus H is decidable, (c) intuitionistic propositional calculus H is decidable with respect to admissibility (a positive solution of Friedman's problem). ... Thus Admissibility and substitution problems The above mentioned problems wilI be solved first for the modal system Grz; after all they will carry over to intuitionistic propositional calculus H. ...doi:10.1016/0168-0072(90)90055-7 fatcat:xbpyd36q6ndghgx6w44j4fzdnm
V. (2-KRAS) 87e:03040 Bases of admissible rules of the modal system Grz and intuitionistic logic. (Russian) Mat. Sb. (N.S.) 128(170) (1985), no. 3, 321-338, 446. ... One of the logics is equivalent to the modal system G and the second one, de- noted by I“, is obtained by adding to the Heyting calculus a new unary operator A and the axioms p — Ap, (Ap — p) - p, Ap — ...
V. (2-KRAS) Problems of substitution and admissibility in the modal system Grz and in intuitionistic propositional calculus. Ann. Pure Appl. Logic 50 (1990), no. 1, 71-106. ... This is the latest in a series of papers that started in the middle 1980s, in which the author has obtained nice results about admis- sibility of rules and related matters in intuitionistic and modal propositional ...
It is well-known that intuitionistic propositional logic Int may be faithfully embedded not just into the modal logic S4 but also into the provability logics GL and Grz of Gödel-Löb and Grzegorczyk, and ... This is simplified in that simple case by the use of labelled systems  ; we show in Section 6 how to attack the problem for the faithfulness of the embedding · 2 of Int into Grz. ... The complete sequent calculus permits a proof that the standard modal translation of intuitionistic logic is a faithful embedding into Grz. ...doi:10.1093/logcom/ext036 fatcat:wxy26qn65reubasipfkzy2lmq4
Lecture Notes in Computer Science
In these notes we give an introduction to this recent field of proof complexity of non-classical logics. We cover results from proof complexity of modal, intuitionistic, and non-monotonic logics. ... Traditionally, propositional proofs have been the main object of investigation in proof complexity. ... Acknowledgements We are very grateful to Rosalie Iemhoff and Emil Jeřábek for numerous helpful comments on an earlier version of these notes. ...doi:10.1007/978-3-642-31485-8_1 fatcat:o2gh5kqzp5fpvb3fataonggkz4
In this article we study the complexity of disjunction property for intuitionistic logic, the modal logics S4, S4.1, Grzegorczyk logic, Gödel-Löb logic, and the intuitionistic counterpart of the modal ... For S4 we even prove the feasible interpolation theorem and we provide a lower bound for the length of proofs. ... PROPOSITIONAL INTUITIONISTIC LOGIC In this section we study the case of propositional intuitionistic logic Int. ...doi:10.1145/1071596.1071598 fatcat:jwyvwet5hrhmxgtknx2ya3gq24
In this article, we give a survey of the results on unification obtained in two closely related, yet different, application areas of unification: description logics and modal logics. ... Unification was originally introduced in automated deduction and term rewriting, but has recently also found applications in other fields. ... Recognizing admissible inferences is a hard task: the problem was solved positively for intuitionistic logic and for basic transitive modal systems by V.V. Rybakov (see [58, 60, 61] ). ...doi:10.1093/jigpal/jzq008 fatcat:hrew2tewyrfopf2a5egnmhm23q
Mints and Kojevnikov  have recently shown p-equivalence of Frege systems for the Intuitionistic Propositional Calculus (IPC ) in the standard language, building on a description of admissible rules ... By a well-known result of Cook and Reckhow [4, 12] , all Frege systems for the Classical Propositional Calculus (CPC ) are polynomially equivalent. ... Ghilardi [6, 7] found a characterization of admissible rules in terms of projective formulas, connecting admissibility to the unification problem for Heyting and modal algebras. ...doi:10.1016/j.apal.2006.04.001 fatcat:mqjlbj4g7zbqbony6yobwfq7o4
Using labelled formulae, a cut-free sequent calculus for intuitionistic propositional logic is presented, together with an easy cut-admissibility proof; both extend to cover, in a uniform fashion, all ... Faithfulness of the embedding is proved in a simple and general way by constructive proof-theoretic methods, without appeal to semantics other than in the explanation of the rules. ... We recall (see Chapters 3 and 4 of  for detailed proofs) that all the rules of G3c are invertible and all the structural rules are admissible. ...doi:10.1007/s00153-011-0254-7 fatcat:mfqotfqxivfi5igghlfzcclp6q
We construct explicit bases of admissible rules for a representative class of normal modal logics (including the systems K4, GL, S4, Grz, and GL.3), by extending the methods of S. Ghilardi and R. ... We also investigate the notion of admissible multiple conclusion rules. ... A normal modal logic is a set L of modal formulas which is closed under substitution, contains all propositional tautologies and the schema (K) (ϕ → ψ) → ( ϕ → ψ), and is closed under the detachment and ...doi:10.1093/logcom/exi029 fatcat:tksfg63qvrchvaplums5ea4fb4
Finitizations for intuitionistic propositional logic are obtained through the search for a minimal derivation, through pruning of infinite branches in search trees by means of a suitable syntactic counterpart ... Proofs and countermodels are the two sides of completeness proofs, but, in general, failure to find one does not automatically give the other. ... In a labelled system, a rule of substitution of labels is also often useful Γ → ∆ Γ(y/x) → ∆(y/x) Subst We have: Proposition 2.2. ...doi:10.1007/s11787-014-0097-1 fatcat:yzxgrtllgrga5j3nsc4qm5hgoy
In this paper we develop a bimodal perspective on possibility semantics, a framework allowing partiality of states that provides an alternative modeling for classical propositional and modal logics [Humberstone ... In particular, we define a full and faithful translation of the basic modal logic K over possibility models into a bimodal logic of partial functions over partial orders, and we show how to modulate this ... Acknowledgements We wish to thank Guram Bezhanishvili and the three anonymous referees of this paper for helpful comments. ...doi:10.1093/logcom/exw024 fatcat:paao4gu5efclhcvsybgrb7c5nq
In section 2 sequential refutation systems are introduced for the classical propositional calculus and for some modal logics including K and KW. ... Luka- siewicz in , raising the general problem of the formal deduction of the non- valid statements of a given theory, suggested a complete refutation system for the non-valid classical propositions ...doi:10.1007/bf01054714 fatcat:3bmczlgmozhv5bxhedwzhpb5v4
) 41-63 Rubin, M., see Magidor, M. 46(1990) 41-63 Rybakov, V.V., Problems of substitution and admissibility in the modal system Grz and in intuitionistic propositional calculus 50 (1990) 71 ... valued fields in weak sub- systems of second-order arithmetic Hella, L., Definability hierarchies of general quantifiers Henle, J., see Apter, A. ...doi:10.1016/0168-0072(90)90061-6 fatcat:inapyhmvyffpzkhhdq4qje4ahi
We prove that unification is finitary in this logic and supply algorithms for computing a basis of unifiers and for recognizing admissibility of inference rules, following analogous known results for intuitionistic ... In this paper, we focus on the intuitionistic propositional logic extended with a local operator  (also called nucleus ); such logic is commonly named lax logic after . ... Among logics with finitary unification types, we can mention intuitionistic logic  and the modal systems K4, S4, Grz, GL  ; however the modal system K lacks this property  . ...doi:10.52547/hatef.jahla.3.1.6 fatcat:hgssa5i4fbbu5dmv54iycq4yiq
« Previous Showing results 1 — 15 out of 26 results