DocumentCode
3722910
Title
Decidability via Mosaics for Bundled Ockhamist Logic
Author
Alberto Gatto
Author_Institution
Dept. of Comput., Imperial Coll. London, London, UK
fYear
2015
Firstpage
131
Lastpage
139
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"
Publisher
ieee
Conference_Titel
Temporal Representation and Reasoning (TIME), 2015 22nd International Symposium on
ISSN
1530-1311
Type
conf
DOI
10.1109/TIME.2015.10
Filename
7371932
Link To Document