Temporal Answer Set Programming

  1. Diéguez Lodeiro, Martín
Dirigida por:
  1. Pedro Cabalar Director

Universidad de defensa: Universidade da Coruña

Fecha de defensa: 23 de febrero de 2015

Tribunal:
  1. David Pearce Presidente/a
  2. Concepción Vidal Secretaria
  3. Philippe Balbiani Vocal
  4. Stèphane Demri Vocal
  5. Agustín Valverde Ramos Vocal
Departamento:
  1. Ciencias de la Computación y Tecnologías de la Información

Tipo: Tesis

Teseo: 379150 DIALNET lock_openRUC editor

Resumen

El razonamiento temporal del sentido común está lleno de situaciones que requieren suponer conclusiones por defecto, puesto que raramente contamos con toda la información disponible. Lamentablemente, la mayoría de lógicas modales temporales no permiten modelar este tipo de razonamiento por defecto debido a que, típicamente, se definen por medio de relaciones de inferencia monótonas. Por el contrario, las aproximaciones no monótonas existentes son típicamente muy costosas pero su manejo del tiempo no está tan bien delimitado como en lógica modal. Temporal Equilibrium Logic (TEL) es la primera lógica temporal no monótona que cubre totalmente la sintaxis de alguna de las lógicas modales tradicionales sin requerir el uso de más construcciones. TEL comparte la sintaxis de Linear-time Temporal Logic (LTL) (formalismo propuesto por Arthur Prior y posteriormente extendido por Hans Kamp), que es una de las lógicas más simples, utilizadas y mejor conocidas en Teoría de la Computación. Aunque TEL había sido definido, muy pocas propiedades eran conocidas, lo que contrastaba con el vasto conocimiento de LTL que está presente en el estado del arte. En esta tesis hemos estudiado diferentes aspectos de TEL, una novedosa combinación de lógica modal temporal y un formalismo no monótono. A grandes rasgos, esta tesis recoge un conjunto de resultados, tanto desde el punto de vista teórico como práctico, que constituye un gran avance en lo relativo al conocimiento sobre TEL.