排序方式: 共有181条查询结果,搜索用时 15 毫秒
141.
We consider the binary relations of parallelism and convergence between lines in a 2-dimensional affine space. Associating with parallelism and convergence the binary predicates P and C and the modal connectives [P] and [C], we consider a first-order theory based on these predicates and a modal logic based on these modal connectives. We investigate the axiomatization/completeness and the decidability/complexity of this first-order theory and this modal logic. 相似文献
142.
Starting off from the infinitary system for common knowledge over multi-modal epistemic logic presented in [L. Alberucci, G. Jäger, About cut elimination for logics of common knowledge, Annals of Pure and Applied Logic 133 (2005) 73–99], we apply the finite model property to “finitize” this deductive system. The result is a cut-free, sound and complete sequent calculus for common knowledge. 相似文献
143.
144.
We present a finitary regularly algebraizable logic not finitely equivalential, for every similarity type. We associate to
each of these logics a class of algebras with an equivalence relation, with the property that in this class, the identity
is atomatically definable but not finitely atomatically definable.
This revised version was published online in June 2006 with corrections to the Cover Date. 相似文献
145.
In previous work we gave a new proof-theoretical method for establishing upper-bounds on the space complexity of the provability problem of modal and other propositional non-classical logics. Here we extend and refine these results to give an O(n log n)-space decision procedure for the basic positive relevance logic B+. We compute this upper-bound by first giving a sound and complete, cut-free, labelled sequent system for B+, and then establishing bounds on the application of the rules of this system. 相似文献
146.
A method for constructing continua of logics squeezed between some intermediate predicate logics, developed by Suzuki [8], is modified and applied to intervals of the form [L, L+ ¬¬S], where Lis a predicate logic, Sis a closed predicate formula. This solves one of the problems from Suzuki's paper. 相似文献
147.
Many-valued reflexive autoepistemic logic 总被引:1,自引:0,他引:1
148.
Larisa Maksimova 《Studia Logica》2006,82(2):271-291
Algebraic approach to study of classical and non-classical logical calculi was developed and systematically presented by Helena
Rasiowa in [48], [47]. It is very fruitful in investigation of non-classical logics because it makes possible to study large
families of logics in an uniform way. In such research one can replace logics with suitable classes of algebras and apply
powerful machinery of universal algebra.
In this paper we present an overview of results on interpolation and definability in modal and positive logics,and also in
extensions of Johansson's minimal logic. All these logics are strongly complete under algebraic semantics. It allows to combine
syntactic methods with studying varieties of algebras and to flnd algebraic equivalents for interpolation and related properties.
Moreover, we give exhaustive solution to interpolation and some related problems for many families of propositional logics
and calculi.
This paper is a version of the invited talk given by the author at the conference Trends in Logic III, dedicated to the memory of A. MOSTOWSKI, H. RASIOWA and C. RAUSZER, and held in Warsaw and Ruciane-Nida from 23rd to 25th September 2005.
Presented by Jacek Malinowski 相似文献
149.
Josep Maria Font 《Studia Logica》2006,82(2):179-209
This paper reviews the impact of Rasiowa's well-known book on the evolution of algebraic logic during the last thirty or forty
years. It starts with some comments on the importance and influence of this book, highlighting some of the reasons for this
influence, and some of its key points, mathematically speaking, concerning the general theory of algebraic logic, a theory
nowadays called Abstract Algebraic Logic. Then, a consideration of the diverse ways in which these key points can be generalized
allows us to survey some issues in the development of the field in the last twenty to thirty years. The last part of the paper
reviews some recent lines of research that in some way transcend Rasiowa's approach. I hope in this way to give the reader
a general view of Rasiowa's key position in the evolution of Algebraic Logic during the twentieth century.
This paper is an extended version of the invited talk given by the author at the conference Trends in Logic III, dedicated to the memory of A. MOSTOWSKI, H. RASIOWA and C. RAUSZER, and held in Warsaw and Ruciane-Nida from 23rd to 25th September 2005.
Presented by Jacek Malinowski 相似文献
150.
Mark Reynolds 《Studia Logica》1996,57(2-3):279-302
We present an axiomatisation for the first-order temporal logic with connectives Until and Since over the class of all linear flows of time. Completeness of the axiom system is proved.We also add a few axioms to find a sound and complete axiomatisation for the first order temporal logic of Until and Since over rational numbers time.The author would like to thank Dov Gabbay and Ian Hodkinson for helpful discussions on this material. The work was supported by the U.K. Science and Engineering Research Council under the Metatem project (GR/F/28526).Presented by Dov Gabbay 相似文献