Back to Search
Start Over
Decidability via Mosaics for Bundled Ockhamist Logic
- Source :
- TIME
- Publication Year :
- 2015
- Publisher :
- IEEE, 2015.
-
Abstract
- We adapt the 'mosaics' technique of Reynolds 1997 (in turn an adaption of Nemeti 1986) achieving decidability for the (non local) Ockhamist logic of (upward endless) bundled trees. We produce a double exponential time procedure, thus improving the complexity upper bound of the problem - so far relying on the non elementary procedure of the Rabin's Theorem (Burgess 1979).
Details
- Database :
- OpenAIRE
- Journal :
- 2015 22nd International Symposium on Temporal Representation and Reasoning (TIME)
- Accession number :
- edsair.doi...........954dfdfcdd55b14c9a21561a851646d7
- Full Text :
- https://doi.org/10.1109/time.2015.10