Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Rethinking Epistemic Logic with Belief Bases   We introduce a new semantics for a logic of explicit and implicit beliefs
based on the concept of multi-agent belief base. Differently from existing
Kripke-style semantics for epistemic logic in which the notions of possible
world and doxastic/epistemic alternative are primitive, in our semantics they
are non-primitive but are defined from the concept of belief base. We provide a
complete axiomatization and prove decidability for our logic via a finite model
argument. We also provide a polynomial embedding of our logic into Fagin &
Halpern's logic of general awareness and establish a complexity result for our
logic via the embedding.

9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess