Back to Search Start Over

Decidability via Mosaics for Bundled Ockhamist Logic

Authors :
Alberto Gatto
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