Downloads provided by UsageCounts
We study labeled transition systems where at each state an agent is aware of and hence reasons about only a part of the entire system (called the ‘sight’). We develop a logic for such systems: the ‘logic of sights’. We explore its model theory, give an axiomatization and prove its completeness. We show that the logic is a fragment of the loosely guarded fragment of first-order logic. We show that the satisfiability problem of the logic is PSPACE-complete and the combined complexity of its model-checking problem is in PTIME. Finally we discuss its relation to other logics as well as extensions.
Logique en informatique, Modal logic, Bounded rationality, [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO], Informatique et langage, Intelligence artificielle, [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL], Apprentissage, Sights, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], 004, Dynamic logics, Temporal logics, [INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG], Labeled transition systems
Logique en informatique, Modal logic, Bounded rationality, [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO], Informatique et langage, Intelligence artificielle, [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL], Apprentissage, Sights, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], 004, Dynamic logics, Temporal logics, [INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG], Labeled transition systems
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 14 | |
| downloads | 16 |

Views provided by UsageCounts
Downloads provided by UsageCounts