Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/18558
Type: | Dissertação |
Title: | Uma nova abordagem para o raciocinio não monotônico |
Title in English: | New Boarding for the nonmonotonic reasoning |
Authors: | Veras, Rodrigo de Melo Souza |
Advisor: | Pequeno, Marcelino Cavalcante |
Co-advisor: | Zaverucha, Gerson |
Keywords: | Ciência da computação;Lógica default;Raciocínio não monotônico;Default logic;Nonmonotonic reasoning |
Issue Date: | 2007 |
Citation: | VERAS, Rodrigo de Melo Souza. Uma nova abordagem para o raciocinio não monotônico. 2007. 102 f. Dissertação (Mestrado em ciência da computação) - Universidade Federal do Ceará, Fortaleza-CE, 2007. |
Abstract in Brazilian Portuguese: | A lógica default foi introduzida para manipular raciocínio com conhecimento incompleto e tornou-se o principal paradigma para a formalização do raciocínio não monotônico. Muitas variações foram propostas com o objetivo de solucionar algumas limitações do formalismo ou para proporem diferentes intuições sobre o papel das informações inconlusivas. Porém, algumas das principais características foram mantidas: a informação inconclusiva é representada por regras default, objetivam o cálculo de extensões e, para isso, utilizam uma caracterização através de operadores de ponto fixo. Nós propomos uma nova abordagem para o raciocínio não monotônico. Nesta dissertação, apresentamos a Lógica Defeasible com Prioridade às Exceções. As principais vantagens desta proposta são a não utilização de pontos fixos para definição das expansões (nosso correspondente de extensões) e a propriedade de prioridade às exceções que não permite que uma proposição inconclusiva interfira na derivação de sua exceção. Além disso, apresentamos uma nova maneira de definir as extensões da lógica default e de duas das suas principais variantes a lógica default justificada e a lógica default com restrições. |
Abstract: | Default logic was introduced to manipulate reasoning with incomplete information and became the main paradigm to formalize nonmonotonic reasoning. Many variations have been proposed with the objective to solve some limitations of the formalism or to consider different intuitions on the role of inconclusive information. However, some of the main characteristics had been kept: inconclusive information is represented as default rules, objectifies the calculation of extensions and, because this, they use characterizations through fixed-point operators. We consider a new approach for nonmonotonic reasoning. In this dissertation, we present the Defeasible Logic with Exception-First. The main advantages of this approach are: it does not use fixed-points operators to define expansions (our correspondent of extensions) and exception-first property that does not allow that a inconclusive proposition intervenes with the derivation of its exception. Moreover, we present a new way to define the extensions of default logic and two of its main variants, justified default logic and constrained default logic. |
URI: | http://www.repositorio.ufc.br/handle/riufc/18558 |
Appears in Collections: | DCOMP - Dissertações defendidas na UFC |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2007_dis_rmsveras.pdf | 1,07 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.