Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento
- Autores
- Grimaldi, Daniel Alejandro
- Año de publicación
- 2025
- Idioma
- español castellano
- Tipo de recurso
- tesis doctoral
- Estado
- versión publicada
- Colaborador/a o director/a de tesis
- Martínez, María Vanina
Rodríguez, Ricardo Oscar - Descripción
- Desde la década de 1980, el modelo AGM de operadores revision y contraction en la teoría del cambio de creencias ha sido adoptado en inteligencia artificial para enfrentar el problema de actualizar bases de conocimiento con información potencialmente inconsistente. Este modelo ofrece tanto un enfoque formal, como también una perspectiva computacional realista y una claridad semántica. Con el tiempo, el modelo AGM se ha generalizado para aplicarse en diversos contextos, desarrollando operadores priorizados para entornos dinámicos, como update y erase; operadores de cambios múltiples priorizados, como package y choice; operadores no priorizados, como credibility-limited revision, shielded contraction o filtered revision; e incluso variantes aplicables a lógicas no clásicas. En esta tesis, proponemos un enfoque homogéneo para analizar esta diversidad bajo un mismo marco teórico. Presentaremos una semántica basada en mundos posibles, desvinculada de cualquier lógica subyacente, donde las creencias se representan únicamente como un conjunto de mundos, sin depender de una sintaxis específica. A continuación, adaptaremos varios de los modelos conocidos a este marco, y propondremos una familia de operadores no priorizados que engloba las propuestas anteriores. Finalmente, demostraremos que nuestro marco teórico efectivamente homogeneiza y generaliza las propuestas clásicas, finitas y múltiples que se conocen para la lógica proposicional clásica.
Since the 1980s, the AGM model of revision and contraction operators in belief change theory has been adopted in artificial intelligence to address the problem of updating knowledge bases with potentially inconsistent information. This model provides a formal path to manipulate the update in the presence of inconsistencies in a precise and clear semantic way, combined with a realistic perspective from a computational point of view. Over time, the AGM model has been generalized to apply in various contexts, for example, prioritized operators for dynamic environments, such as update and erase; prioritized multiple change operators, such as package and choice; non-prioritized operators, such as credibility-limited revision, shielded contraction, or filtered revision; and operators for non-classical logics. This thesis proposes a homogeneous approach to analyze this diversity under a unified theoretical framework. We introduce a possible worlds semantic, independent of any underlying logic, where beliefs are represented solely as a set of worlds, without relying on a specific syntax. We then adapt several known models to this framework and propose a family of non-prioritized operators encompassing the previous proposals. Finally, we demonstrate that our theoretical framework effectively homogenizes and generalizes the classical, finite, and multiple proposals known for classical propositional logic.
Fil: Grimaldi, Daniel Alejandro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. - Materia
-
REPRESENTACION DEL CONOCIMIENTO Y EL RAZONAMIENTO
TEORIA DE CAMBIO DE CREENCIAS
OPERADORES NO PRIORIZADOS
SEMANTICA DE MUNDOS POSIBLES
PERADORES DE CAMBIO MULTIPLE
KNOWLEDGE REPRESENTATION AND REASONING
BELIEF CHANGE THEORY
NON-PRIORITIZED OPERATORS
POSSIBLE WORLD SEMANTICS
MULTIPLE CHANGE OPERATORS - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar
- Repositorio
.jpg)
- Institución
- Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
- OAI Identificador
- tesis:tesis_n7751_Grimaldi
Ver los metadatos del registro completo
| id |
BDUBAFCEN_0c409a2d875502af527274f2abc4d94f |
|---|---|
| oai_identifier_str |
tesis:tesis_n7751_Grimaldi |
| network_acronym_str |
BDUBAFCEN |
| repository_id_str |
1896 |
| network_name_str |
Biblioteca Digital (UBA-FCEN) |
| spelling |
Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimientoA study of a family of non-prioritized belief change operatorsGrimaldi, Daniel AlejandroREPRESENTACION DEL CONOCIMIENTO Y EL RAZONAMIENTOTEORIA DE CAMBIO DE CREENCIASOPERADORES NO PRIORIZADOSSEMANTICA DE MUNDOS POSIBLESPERADORES DE CAMBIO MULTIPLEKNOWLEDGE REPRESENTATION AND REASONINGBELIEF CHANGE THEORYNON-PRIORITIZED OPERATORSPOSSIBLE WORLD SEMANTICSMULTIPLE CHANGE OPERATORSDesde la década de 1980, el modelo AGM de operadores revision y contraction en la teoría del cambio de creencias ha sido adoptado en inteligencia artificial para enfrentar el problema de actualizar bases de conocimiento con información potencialmente inconsistente. Este modelo ofrece tanto un enfoque formal, como también una perspectiva computacional realista y una claridad semántica. Con el tiempo, el modelo AGM se ha generalizado para aplicarse en diversos contextos, desarrollando operadores priorizados para entornos dinámicos, como update y erase; operadores de cambios múltiples priorizados, como package y choice; operadores no priorizados, como credibility-limited revision, shielded contraction o filtered revision; e incluso variantes aplicables a lógicas no clásicas. En esta tesis, proponemos un enfoque homogéneo para analizar esta diversidad bajo un mismo marco teórico. Presentaremos una semántica basada en mundos posibles, desvinculada de cualquier lógica subyacente, donde las creencias se representan únicamente como un conjunto de mundos, sin depender de una sintaxis específica. A continuación, adaptaremos varios de los modelos conocidos a este marco, y propondremos una familia de operadores no priorizados que engloba las propuestas anteriores. Finalmente, demostraremos que nuestro marco teórico efectivamente homogeneiza y generaliza las propuestas clásicas, finitas y múltiples que se conocen para la lógica proposicional clásica.Since the 1980s, the AGM model of revision and contraction operators in belief change theory has been adopted in artificial intelligence to address the problem of updating knowledge bases with potentially inconsistent information. This model provides a formal path to manipulate the update in the presence of inconsistencies in a precise and clear semantic way, combined with a realistic perspective from a computational point of view. Over time, the AGM model has been generalized to apply in various contexts, for example, prioritized operators for dynamic environments, such as update and erase; prioritized multiple change operators, such as package and choice; non-prioritized operators, such as credibility-limited revision, shielded contraction, or filtered revision; and operators for non-classical logics. This thesis proposes a homogeneous approach to analyze this diversity under a unified theoretical framework. We introduce a possible worlds semantic, independent of any underlying logic, where beliefs are represented solely as a set of worlds, without relying on a specific syntax. We then adapt several known models to this framework and propose a family of non-prioritized operators encompassing the previous proposals. Finally, we demonstrate that our theoretical framework effectively homogenizes and generalizes the classical, finite, and multiple proposals known for classical propositional logic.Fil: Grimaldi, Daniel Alejandro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesMartínez, María VaninaRodríguez, Ricardo Oscar2025-06-06info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfhttps://hdl.handle.net/20.500.12110/tesis_n7751_Grimaldispainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2026-10-15T10:53:37Ztesis:tesis_n7751_GrimaldiInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962026-10-15 10:53:39.331Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse |
| dc.title.none.fl_str_mv |
Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento A study of a family of non-prioritized belief change operators |
| title |
Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento |
| spellingShingle |
Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento Grimaldi, Daniel Alejandro REPRESENTACION DEL CONOCIMIENTO Y EL RAZONAMIENTO TEORIA DE CAMBIO DE CREENCIAS OPERADORES NO PRIORIZADOS SEMANTICA DE MUNDOS POSIBLES PERADORES DE CAMBIO MULTIPLE KNOWLEDGE REPRESENTATION AND REASONING BELIEF CHANGE THEORY NON-PRIORITIZED OPERATORS POSSIBLE WORLD SEMANTICS MULTIPLE CHANGE OPERATORS |
| title_short |
Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento |
| title_full |
Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento |
| title_fullStr |
Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento |
| title_full_unstemmed |
Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento |
| title_sort |
Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento |
| dc.creator.none.fl_str_mv |
Grimaldi, Daniel Alejandro |
| author |
Grimaldi, Daniel Alejandro |
| author_facet |
Grimaldi, Daniel Alejandro |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Martínez, María Vanina Rodríguez, Ricardo Oscar |
| dc.subject.none.fl_str_mv |
REPRESENTACION DEL CONOCIMIENTO Y EL RAZONAMIENTO TEORIA DE CAMBIO DE CREENCIAS OPERADORES NO PRIORIZADOS SEMANTICA DE MUNDOS POSIBLES PERADORES DE CAMBIO MULTIPLE KNOWLEDGE REPRESENTATION AND REASONING BELIEF CHANGE THEORY NON-PRIORITIZED OPERATORS POSSIBLE WORLD SEMANTICS MULTIPLE CHANGE OPERATORS |
| topic |
REPRESENTACION DEL CONOCIMIENTO Y EL RAZONAMIENTO TEORIA DE CAMBIO DE CREENCIAS OPERADORES NO PRIORIZADOS SEMANTICA DE MUNDOS POSIBLES PERADORES DE CAMBIO MULTIPLE KNOWLEDGE REPRESENTATION AND REASONING BELIEF CHANGE THEORY NON-PRIORITIZED OPERATORS POSSIBLE WORLD SEMANTICS MULTIPLE CHANGE OPERATORS |
| dc.description.none.fl_txt_mv |
Desde la década de 1980, el modelo AGM de operadores revision y contraction en la teoría del cambio de creencias ha sido adoptado en inteligencia artificial para enfrentar el problema de actualizar bases de conocimiento con información potencialmente inconsistente. Este modelo ofrece tanto un enfoque formal, como también una perspectiva computacional realista y una claridad semántica. Con el tiempo, el modelo AGM se ha generalizado para aplicarse en diversos contextos, desarrollando operadores priorizados para entornos dinámicos, como update y erase; operadores de cambios múltiples priorizados, como package y choice; operadores no priorizados, como credibility-limited revision, shielded contraction o filtered revision; e incluso variantes aplicables a lógicas no clásicas. En esta tesis, proponemos un enfoque homogéneo para analizar esta diversidad bajo un mismo marco teórico. Presentaremos una semántica basada en mundos posibles, desvinculada de cualquier lógica subyacente, donde las creencias se representan únicamente como un conjunto de mundos, sin depender de una sintaxis específica. A continuación, adaptaremos varios de los modelos conocidos a este marco, y propondremos una familia de operadores no priorizados que engloba las propuestas anteriores. Finalmente, demostraremos que nuestro marco teórico efectivamente homogeneiza y generaliza las propuestas clásicas, finitas y múltiples que se conocen para la lógica proposicional clásica. Since the 1980s, the AGM model of revision and contraction operators in belief change theory has been adopted in artificial intelligence to address the problem of updating knowledge bases with potentially inconsistent information. This model provides a formal path to manipulate the update in the presence of inconsistencies in a precise and clear semantic way, combined with a realistic perspective from a computational point of view. Over time, the AGM model has been generalized to apply in various contexts, for example, prioritized operators for dynamic environments, such as update and erase; prioritized multiple change operators, such as package and choice; non-prioritized operators, such as credibility-limited revision, shielded contraction, or filtered revision; and operators for non-classical logics. This thesis proposes a homogeneous approach to analyze this diversity under a unified theoretical framework. We introduce a possible worlds semantic, independent of any underlying logic, where beliefs are represented solely as a set of worlds, without relying on a specific syntax. We then adapt several known models to this framework and propose a family of non-prioritized operators encompassing the previous proposals. Finally, we demonstrate that our theoretical framework effectively homogenizes and generalizes the classical, finite, and multiple proposals known for classical propositional logic. Fil: Grimaldi, Daniel Alejandro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. |
| description |
Desde la década de 1980, el modelo AGM de operadores revision y contraction en la teoría del cambio de creencias ha sido adoptado en inteligencia artificial para enfrentar el problema de actualizar bases de conocimiento con información potencialmente inconsistente. Este modelo ofrece tanto un enfoque formal, como también una perspectiva computacional realista y una claridad semántica. Con el tiempo, el modelo AGM se ha generalizado para aplicarse en diversos contextos, desarrollando operadores priorizados para entornos dinámicos, como update y erase; operadores de cambios múltiples priorizados, como package y choice; operadores no priorizados, como credibility-limited revision, shielded contraction o filtered revision; e incluso variantes aplicables a lógicas no clásicas. En esta tesis, proponemos un enfoque homogéneo para analizar esta diversidad bajo un mismo marco teórico. Presentaremos una semántica basada en mundos posibles, desvinculada de cualquier lógica subyacente, donde las creencias se representan únicamente como un conjunto de mundos, sin depender de una sintaxis específica. A continuación, adaptaremos varios de los modelos conocidos a este marco, y propondremos una familia de operadores no priorizados que engloba las propuestas anteriores. Finalmente, demostraremos que nuestro marco teórico efectivamente homogeneiza y generaliza las propuestas clásicas, finitas y múltiples que se conocen para la lógica proposicional clásica. |
| publishDate |
2025 |
| dc.date.none.fl_str_mv |
2025-06-06 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/doctoralThesis info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_db06 info:ar-repo/semantics/tesisDoctoral |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.none.fl_str_mv |
https://hdl.handle.net/20.500.12110/tesis_n7751_Grimaldi |
| url |
https://hdl.handle.net/20.500.12110/tesis_n7751_Grimaldi |
| dc.language.none.fl_str_mv |
spa |
| language |
spa |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital (UBA-FCEN) instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales instacron:UBA-FCEN |
| reponame_str |
Biblioteca Digital (UBA-FCEN) |
| collection |
Biblioteca Digital (UBA-FCEN) |
| instname_str |
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| instacron_str |
UBA-FCEN |
| institution |
UBA-FCEN |
| repository.name.fl_str_mv |
Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| repository.mail.fl_str_mv |
ana@bl.fcen.uba.ar |
| _version_ |
1879127474976063488 |
| score |
12.823554 |