Title :
Decidability via Mosaics for Bundled Ockhamist Logic
Author_Institution :
Dept. of Comput., Imperial Coll. London, London, UK
Abstract :
We adapt the ´mosaics´ technique of Reynolds 1997 (in turn an adaption of Németi 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).
Keywords :
"History","Yttrium","Complexity theory","Semantics","Cognition","Upper bound","Context"
Conference_Titel :
Temporal Representation and Reasoning (TIME), 2015 22nd International Symposium on
DOI :
10.1109/TIME.2015.10