• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 9,675
Next 10 →

A propositional modal logic

by Joseph Y. Halpern - In Tenth Annual IEEE Symp. on Logic in Computer Science, IEEE , 1995
"... Abstract: McCarthy has argued that modal logic is too limited for various purposes. I consider the extent to which he is right. McCarthy [1997] has argued that modal logic is inadequate for many pur-poses. There are certainly situations for which modal logic is inadequate, just as there are situatio ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
Abstract: McCarthy has argued that modal logic is too limited for various purposes. I consider the extent to which he is right. McCarthy [1997] has argued that modal logic is inadequate for many pur-poses. There are certainly situations for which modal logic is inadequate, just

Free Variable Tableaux for Propositional Modal Logics

by Bernhard Beckert, Rajeev Goré - TABLEAUX-97, LNCS 1227 , 1997
"... We present a sound, complete, modular and lean labelled tableau calculus for many propositional modal logics where the labels contain "free" and "universal" variables. Our "lean" Prolog implementation is not only surprisingly short, but compares favourably with other co ..."
Abstract - Cited by 47 (5 self) - Add to MetaCart
We present a sound, complete, modular and lean labelled tableau calculus for many propositional modal logics where the labels contain "free" and "universal" variables. Our "lean" Prolog implementation is not only surprisingly short, but compares favourably with other

Free-variable tableaux for propositional modal logics

by Bernhard Beckert, Rajeev Goré - Studia Logica
"... Abstract. Free-variable semantic tableaux are a well-established technique for first-order theorem proving where free variables act as a meta-linguistic device for tracking the eigenvariables used during proof search. We present the theoretical foundations to extend this technique to propositional m ..."
Abstract - Cited by 5 (0 self) - Add to MetaCart
modal logics, including non-trivial rigorous proofs of soundness and completeness, and also present various techniques that improve the efficiency of the basic naive method for such tableaux.

A Propositional Modal Logic of Time Intervals

by Joseph Y. Halpern, Yoav Shoham - Journal of the ACM , 1996
"... : In certain areas of artificial intelligence there is need to represent continuous change and to make statements that are interpreted with respect to time intervals rather than time points. To this end we develop a modal temporal logic based on time intervals, a logic which can be viewed as a gener ..."
Abstract - Cited by 157 (2 self) - Add to MetaCart
: In certain areas of artificial intelligence there is need to represent continuous change and to make statements that are interpreted with respect to time intervals rather than time points. To this end we develop a modal temporal logic based on time intervals, a logic which can be viewed as a

Labelled Propositional Modal Logics: Theory and Practice

by David Basin, Seán Matthews, Luca Viganò , 1996
"... We show how labelled deductive systems can be combined with a logical framework to provide a natural deduction implementation of a large and well-known class of propositional modal logics (including K, D, T , B, S4, S4:2, KD45, S5). Our approach is modular and based on a separation between a base lo ..."
Abstract - Cited by 41 (8 self) - Add to MetaCart
We show how labelled deductive systems can be combined with a logical framework to provide a natural deduction implementation of a large and well-known class of propositional modal logics (including K, D, T , B, S4, S4:2, KD45, S5). Our approach is modular and based on a separation between a base

Semi-analytic Tableaux For Propositional Modal Logics of Nonmonotonicity

by Rajeev Goré , 1993
"... The propositional monotonic modal logics K45, K45D, S4:2, S4R and S4F elegantly capture the semantics of many current nonmonotonic formalisms as long as (strong) deducibility of A from a theory \Gamma; \Gamma ` A; allows the use of necessitation on the members of \Gamma: This is usually forbidden ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
The propositional monotonic modal logics K45, K45D, S4:2, S4R and S4F elegantly capture the semantics of many current nonmonotonic formalisms as long as (strong) deducibility of A from a theory \Gamma; \Gamma ` A; allows the use of necessitation on the members of \Gamma: This is usually

A Philosophical Conception of Propositional Modal Logic

by Edward N. Zalta
"... this paper were conceived while writing the first chapter of an introductory text in modal logic (in progress). I would like to thank Bernie Linsky, Greg O'Hair, John Etchemendy, Chris Menzel, Kees van Deemter, Johan van Benthem, Uwe Monnich, and Tony Anderson for their insightful contributions ..."
Abstract - Add to MetaCart
this paper were conceived while writing the first chapter of an introductory text in modal logic (in progress). I would like to thank Bernie Linsky, Greg O'Hair, John Etchemendy, Chris Menzel, Kees van Deemter, Johan van Benthem, Uwe Monnich, and Tony Anderson for their insightful

Representation and Reduction of Decision System Based on Semantics of Extended Propositional Modal Logic

by Xiaoru Zhang, Zaiyue Zhang, Cungen Cao, Zhisheng Huang
"... To direct at the characteristic of the decision system based on Rough set theory, the proposition modal logic is extended by adding the attribute constants as the basic symbols, and the formal system of the extended propositional modal logic as well as its semantics are described. Since every decisi ..."
Abstract - Add to MetaCart
To direct at the characteristic of the decision system based on Rough set theory, the proposition modal logic is extended by adding the attribute constants as the basic symbols, and the formal system of the extended propositional modal logic as well as its semantics are described. Since every

A Benchmark Method for the Propositional Modal Logics K, KT, S4

by Alain Heuerding, Stefan Schwendimann , 1996
"... A lot of methods have been proposed (and sometimes implemented) for proof search in the propositional modal logics K, KT, and S4. It is difficult to compare the usefulness of these methods in practice, since mostly only the execution times for a few simple formulas have been published. We try to imp ..."
Abstract - Cited by 52 (1 self) - Add to MetaCart
A lot of methods have been proposed (and sometimes implemented) for proof search in the propositional modal logics K, KT, and S4. It is difficult to compare the usefulness of these methods in practice, since mostly only the execution times for a few simple formulas have been published. We try

Propositional Modal Logic: a Selection of its Properties, Applications, and Problems

by unknown authors
"... Propositional modal logic is a conservative extension of classical propositional logic. It introduces at least one new unary sentential operator into the language. The typical example is the operator read as ‘it is necessary that ’ and its dual ¬¬, abbreviated as ◊ and read as ‘it is possible that’ ..."
Abstract - Add to MetaCart
Propositional modal logic is a conservative extension of classical propositional logic. It introduces at least one new unary sentential operator into the language. The typical example is the operator read as ‘it is necessary that ’ and its dual ¬¬, abbreviated as ◊ and read as ‘it is possible that
Next 10 →
Results 1 - 10 of 9,675
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University