English

Knowledge on Treelike Spaces

Logic in Computer Science 2007-05-23 v1 Artificial Intelligence

Abstract

This paper presents a bimodal logic for reasoning about knowledge during knowledge acquisition. One of the modalities represents (effort during) non-deterministic time and the other represents knowledge. The semantics of this logic are tree-like spaces which are a generalization of semantics used for modeling branching time and historical necessity. A finite system of axiom schemes is shown to be canonically complete for the formentioned spaces. A characterization of the satisfaction relation implies the small model property and decidability for this system.

Keywords

Cite

@article{arxiv.cs/0007032,
  title  = {Knowledge on Treelike Spaces},
  author = {Konstantinos Georgatos},
  journal= {arXiv preprint arXiv:cs/0007032},
  year   = {2007}
}

Comments

31 pages