Set-theoretic completeness for epistemic and conditional logic

被引:8
作者
Halpern, JY [1 ]
机构
[1] Cornell Univ, Dept Comp Sci, Ithaca, NY 14853 USA
关键词
Selection Function; Proof Theory; Epistemic Logic; Kripke Structure; Nonmonotonic Reasoning;
D O I
10.1023/A:1018942425200
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The standard approach to logic in the literature in philosophy and mathematics, which has also been adopted in computer science, is to define a language (the syntax), an appropriate class of models together with an interpretation of formulas in the language (the semantics), a collection of axioms and rules of inference characterizing reasoning (the proof theory), and then relate the proof theory to the semantics via soundness and completeness results. Here we consider an approach that is more common in the economics literature, which works purely at the semantic, set-theoretic level. We provide set-theoretic completeness results for a number of epistemic and conditional logics, and contrast the expressive power of the syntactic and set-theoretic approaches.
引用
收藏
页码:1 / 27
页数:27
相关论文
共 23 条
[1]  
[Anonymous], 1968, STUDIES LOGICAL THEO, DOI DOI 10.1007/978-94-009-9117-0_2
[2]  
[Anonymous], 1991, PRINCIPLES KNOWLEDGE
[3]  
Aumann R. J., 1989, NOTES INTERACTIVE EP
[4]  
Bell J., 1971, MODELS ULTRAPRODUCTS
[5]   CONDITIONAL LOGICS OF NORMALITY - A MODAL APPROACH [J].
BOUTILIER, C .
ARTIFICIAL INTELLIGENCE, 1994, 68 (01) :87-154
[6]  
Burgess J. P., 1981, Notre Dame Journal of Formal Logic, V22, P76, DOI 10.1305/ndjfl/1093883341
[7]   AUTOMATIC VERIFICATION OF FINITE-STATE CONCURRENT SYSTEMS USING TEMPORAL LOGIC SPECIFICATIONS [J].
CLARKE, EM ;
EMERSON, EA ;
SISTLA, AP .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1986, 8 (02) :244-263
[8]  
CLARKE EM, 1983, P 10 ACM S PRINC PRO
[9]   A LOGIC FOR REASONING ABOUT PROBABILITIES [J].
FAGIN, R ;
HALPERN, JY ;
MEGIDDO, N .
INFORMATION AND COMPUTATION, 1990, 87 (1-2) :78-128
[10]  
Fagin R., 1995, Reasoning About Knowledge, DOI DOI 10.7551/MITPRESS/5803.001.0001