תקציר
It is known that a theory in S5-epistemic logic with several agents may have numerous models. This is because each such model specifies also what an agent knows about infinite intersections of events, while the expressive power of the logic is limited to finite conjunctions of formulas. We show that this asymmetry between syntax and semantics persists also when infinite conjunctions (up to some given cardinality) are permitted in the language. We develop a strengthened S5-axiomatic system for such infinitary logics, and prove a strong completeness theorem for them. Then we show that in every such logic there is always a theory with more than one model.
שפה מקורית | אנגלית אמריקאית |
---|---|
כותר פרסום המארח | Theoretical Aspects of Reasoning About Knowledge |
עורכים | Ronald Fagin |
מוציא לאור | Elsevier |
עמודים | 95-107 |
מספר עמודים | 13 |
מסת"ב (מודפס) | 9781483214535 |
סטטוס פרסום | פורסם - 1994 |
אירוע | TARK '94: Proceedings of the 5th conference on Theoretical aspects of reasoning about knowledge - Pacific Grove , California, ארצות הברית משך הזמן: 13 מרץ 1994 → 16 מרץ 1994 https://doi.org/10.1016/C2013-0-08309-0 |
כנס
כנס | TARK '94: Proceedings of the 5th conference on Theoretical aspects of reasoning about knowledge |
---|---|
מדינה/אזור | ארצות הברית |
עיר | California |
תקופה | 13/03/94 → 16/03/94 |
כתובת אינטרנט |