Herbrand expansions of some formulas of modal logic S 4

نویسنده

  • S. Norgėla
چکیده

We shall consider formulas of quantified modal logic. G.Mints described in [1] a reduction of an arbitrary formula F of quantified modal logic to a finite set of such formulas G1, ..., Gm that F is derivable in S4 if and only if G1, ..., Gm is derivable in S4. Moreover, the formula Gi i = 1, 2, ..., m has one of the following forms: ∀(L1 ∨ L2), ∀(L1 ∨ L2 ∨ L3), ∀∃(L1 ∨ L2), ∀(L1 ∨ L2), ∀(L1 ∨ ♦L2), L, where L1, L2, ... are the literals of classical logic and ∀∗ is a complex of universal qantifiers. In addition, the formulas can contain the constants. We assume for simplicity that the variables bounded by universal quantifiers are denoted by x, x1, x2, ... and the variables bounded by existential quantifiers are denoted by y, z, y1, z1, ... We will consider below the formulas of the more general form. We examine the sequents F1, ..., Fn , in which Fi i = 1, ..., n are the formulas having the following form

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Modal Logic S4F, the Default Logic, and the Logic Here-and-There

The modal logic S4F provides an account for the default logic of Reiter, and several modal nonmonotonic logics of knowledge and belief. In this paper we focus on a fragment of the logic S4F concerned with modal formulas called modal defaults, and on sets of modal defaults — modal default theories. We present characterizations of S4F-expansions of modal default theories, and show that strong and...

متن کامل

Suhrawardi's Modal Syllogisms

Suhrawardi’s logic of the Hikmat al-Ishraq is basically modal. So to understand his modal logic one first has to know the non-modal part upon which his modal logic is built. In my previous paper ‘Suhrawardi on Syllogisms’(3) I discussed the former in detail. The present paper is an exposition of his treatment of modal syllogisms. On the basis of some reasonable existential presuppositi...

متن کامل

Reduction of Many-valued into Two-valued Modal Logics

In this paper we develop a 2-valued reduction of many-valued logics, into 2-valued multi-modal logics. Such an approach is based on the contextualization of many-valued logics with the introduction of higher-order Herbrand interpretation types, where we explicitly introduce the coexistence of a set of algebraic truth values of original many-valued logic, transformed as parameters (or possible w...

متن کامل

Transformation of Guarded Horn Clauses for Model Building

The guarded fragment of rst order logic has been de ned in [ABN96]. It is interesting due to the fact that it is decidable and several modal logics can be translated into it. Guarded clauses, de ned by de Nivelle in [Niv98], result from transformation of guarded formulas into clause form. In [Niv98], it is shown that the class of guarded clause sets is decidable by saturation under ordered reso...

متن کامل

First-order Multi-Modal Deduction1

We study prefixed tableaux for first-order multi-modal logic, providing proofs for soundness and completeness theorems, a Herbrand theorem on deductions describing the use of Herbrand or Skolem terms in place of parameters in proofs, and a lifting theorem describing the use of variables and constraints to describe instantiation. The general development applies uniformly across a range of regime...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003