中文

Set-Theoretic Completeness for Epistemic and Conditional Logic

人工智能 2009-09-25 v2 计算机科学中的逻辑

摘要

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

关键词

引用

@article{arxiv.cs/9808006,
  title  = {Set-Theoretic Completeness for Epistemic and Conditional Logic},
  author = {Joseph Y. Halpern},
  journal= {arXiv preprint arXiv:cs/9808006},
  year   = {2009}
}

备注

This is an expanded version of a paper that appeared in AI and Mathematics, 1998