Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

Skeptical rational extensions

  • Artur Mikitiuk
  • , Miroslaw Truszczyński

Producción científica: Conference contributionrevisión exhaustiva

1 Cita (Scopus)

Resumen

In this paper we propose a version of default logic with the following two properties: (1) defaults with mutually inconsistent justifications are never used together in constructing a set of default consequences of a theory; (2) the reasoning formalized by our logic is related to the traditional skeptical mode of default reasoning. Our logic is based on the concept of a skeptical rational extension. We give characterization results for skeptical rational extensions and an algorithm to compute them. We present some complexity results. Our main goal is to characterize cases when the class of skeptical rational extensions is closed under intersection. In the case of normal default theories our logic coincides with the standard skeptical reasoning with extensions. In the case of seminormal default theories our formalism provides a description of the standard skeptical reasoning with rational extensions.

Idioma originalEnglish
Título de la publicación alojadaLogic Programming and Nonmonotonic Reasoning - 3rd International Conference, LPNMR 1995, Proceedings
EditoresV. Wiktor Marek, Miroslaw Truszczynski, Anil Nerode
Páginas259-272
Número de páginas14
DOI
EstadoPublished - 1995
Evento3rd International Conference on Logic Programming and Nonmonotonic Reasoning, LPNMR 1995 - Lexington, United States
Duración: jun 26 1995jun 28 1995

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen928
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conference

Conference3rd International Conference on Logic Programming and Nonmonotonic Reasoning, LPNMR 1995
País/TerritorioUnited States
CiudadLexington
Período6/26/956/28/95

Nota bibliográfica

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1995.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Huella

Profundice en los temas de investigación de 'Skeptical rational extensions'. En conjunto forman una huella única.

Citar esto