![]() |
| Tuesday |
| 14.00 - 14.40 Hs. | Carlos Areces. Description and/or Hybrid Logics |
|
Description logics (DLs) are a family of formal languages with a
clearly specified semantics, together with specialized inference
mechanisms to account for knowledge classification. One of the hall marks of DLs is the separation of the knowledge available about a given situation into
The formal languages used in description logics are very close to modal languages. But the link between basic modal logics and description logics can only be established at the level of concept satisfiability. Basic modal logic is not expressive enough to account for either A-Box reasoning or inference in the presence of definitions (non-empty T-Boxes). By using the extended expressive power of hibrid logics, we can neatly account for both A-Boxes and T-Boxes. In addition, we can take advantage of recent result to provide characterizations in terms of both complexity and expressive power. Relevant Material:
|
|
| 14.50 - 15.30 Hs. | Valentin Goranko. Sorting Things Out |
|
Nominals are only an instance
of a more general theme which deserves much further analysis:
sorting. Hybrid languages are obtained from modal languages by extending the language with a new collection of symbols together with a restriction on the interpretation this symbols will receive on models. But the denotation of nominals (i.e., singletons) is probably just the most simple extension. What about exploring more complex sorts like paths, connected components, etc? And how do these sorts interact with one another? A neat example of sorted modal logics are the computational tree logics CTL and CTL*. In a very general perspective, hybrid logics as we know them today are just our first steps towards investigating the more general class of sorted modal logics. In this talk we discuss a sorted language specially devised to capture Ockham conception of time. We introduce and axiomatize the basic Hybrid Ockhamist Temporal Logic with nominals over branches, and discuss some of its extensions. Relevant Material:
|
|
Hybrid Logics Site Web Master: Carlos Areces Copyright © 2000. |