Dov Gabbay: Fibring Logics. a Review
نویسنده
چکیده
Studying combined logics is a growing trend in applied logic. The general question is this: Suppose language L 3 has been formed by fusion of two languages L 1 and L 2. Let two logics L 1 and L 2 be defined over L 1 and L 2 , respectively. What can be said about conservative extensions L 3 in L 3 ? This is a fairly broad problem. Conservative extensions are not unique, and they may have different properties. In modal logics, several extensions have been studied in detail. For example [1] studied bimodal modal logics which are the minimal conservative extensions of their monomodal fragments (called fusions). Another example are the products of modal logics, to which the author of the present book has made important contributions. Numerous questions arise: what are the properties of the combination and can they be predicted from the properties of the fragments? Is there a general recipe by which we can obtain combined systems? The present book promotes fibring as a general model construction for combined systems. The general idea is this. Let the languages L 1 and L 2 and two classes of models be given. Fibred models can be thought of as models for one of the languages enriched with an oracle that answers about the truth of formulae of the other language. This oracle takes the form of a function F , which, given a model M (which typically contains a distinguished world or state), returns a model F (M) of the other language in which ϕ is evaluated. F is called the fibring function. If ϕ actually contains operators of the first language , this construction thus toggles between the two model classes until ϕ is totally decomposed. The possibilities for combination are galore. We can try to combine logics whose signature is more or less similar (like two predicate logics with different but possibly nondisjoint signature), modal logics with different sets of operators, but we may also try something more radical by combining logics that are basically dissimilar. Two paradigm examples are intuitionistic modal logic (where the modal operator with its modal semantics is added on top of the intuitionistic connectives) and the temporalisation of systems. The latter is interesting insofar as it shows that it might be useful to study systems that do not use the
منابع مشابه
Fibred Modal Tableaux (preliminary report)
We describe a general and uniform tableau methodology for multi-modal logics arising from Gabbay’s methodology of fibring and Governatori’s tableau system KEM.
متن کاملFibring Logics: Past, Present and Future
This paper is a guided tour through the theory of fibring as a general mechanism for combining logics. We present the main ideas, constructions and difficulties of fibring, from both a model and a proof-theoretic perspective, and give an outline of soundness, completeness and interpolation preservation results. Along the way, we show how the current algebraic semantics of fibring relates with t...
متن کاملFibring Semantic Tableaux
The methodology of fibring is a successful framework for combining logical systems based on combining their semantics. In this paper, we extend the fibring approach to calculi for logical systems: we describe how to uniformly construct a sound and complete tableau calculus for the combined logic from calculi for the component logics. We consider semantic tableau calculi that satisfy certain con...
متن کاملPlain Fibring and Direct Union of Logics with Matrix Semantics
In this paper a variation of the fibred semantics of D. Gabbay called plain fibring is proposed, with the aim of combining logics given by matrix semantics. It is proved that the plain fibring of matrix logics is also a matrix logic. Moreover, it is proved that any logic obtained by plain fibring is a conservative extension of the original logics. It is also proposed a simpler version of plain ...
متن کاملDealing with Label Dependent Deontic Modalities
In this paper, following Scott’s advice, we argue that normative reasoning can be represented in a multi-setting framework; in particular in a multi-modal one, where modalities are indexed. Indexed modalities can model several aspects involved in normative reasoning. Systems are combined using Gabbay’s fibring methodology which provides complete semantics that can be used to model a labelled ta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008