• 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