A Brief History of Updates of Answer-Set Programs

Detalhes bibliográficos
Autor(a) principal: Leite, João
Data de Publicação: 2022
Outros Autores: Slota, Martin
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/150577
Resumo: Funding Information: The authors would like to thank José Alferes, Martin Baláz, Federico Banti, Antonio Brogi, Martin Homola, Luís Moniz Pereira, Halina Przymusinska, Teodor C. Przymusinski, and Theresa Swift, with whom they worked on the topic of this paper over the years, as well as Ricardo Gonçalves and Matthias Knorr for valuable comments on an earlier draft of this paper. The authors would also like to thank the anonymous reviewers for their insightful comments and suggestions, which greatly helped us improve this paper. Publisher Copyright: © The Author(s), 2022. Published by Cambridge University Press.
id RCAP_3095ae8c5f71045a3f46e812106f1866
oai_identifier_str oai:run.unl.pt:10362/150577
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A Brief History of Updates of Answer-Set Programsanswer-set programmingbelief changebelief updateKEYWORDS:logic programmingSoftwareTheoretical Computer ScienceHardware and ArchitectureComputational Theory and MathematicsArtificial IntelligenceFunding Information: The authors would like to thank José Alferes, Martin Baláz, Federico Banti, Antonio Brogi, Martin Homola, Luís Moniz Pereira, Halina Przymusinska, Teodor C. Przymusinski, and Theresa Swift, with whom they worked on the topic of this paper over the years, as well as Ricardo Gonçalves and Matthias Knorr for valuable comments on an earlier draft of this paper. The authors would also like to thank the anonymous reviewers for their insightful comments and suggestions, which greatly helped us improve this paper. Publisher Copyright: © The Author(s), 2022. Published by Cambridge University Press.Over the last couple of decades, there has been a considerable effort devoted to the problem of updating logic programs under the stable model semantics (a.k.a. answer-set programs) or, in other words, the problem of characterising the result of bringing up-to-date a logic program when the world it describes changes. Whereas the state-of-the-art approaches are guided by the same basic intuitions and aspirations as belief updates in the context of classical logic, they build upon fundamentally different principles and methods, which have prevented a unifying framework that could embrace both belief and rule updates. In this paper, we will overview some of the main approaches and results related to answer-set programming updates, while pointing out some of the main challenges that research in this topic has faced.NOVALincsDI - Departamento de InformáticaRUNLeite, JoãoSlota, Martin2023-03-14T22:45:11Z2022-03-222022-03-22T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article54application/pdfhttp://hdl.handle.net/10362/150577eng1471-0684PURE: 55730527https://doi.org/10.1017/S1471068422000060info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-11T05:32:37Zoai:run.unl.pt:10362/150577Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:54:11.888802Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv A Brief History of Updates of Answer-Set Programs
title A Brief History of Updates of Answer-Set Programs
spellingShingle A Brief History of Updates of Answer-Set Programs
Leite, João
answer-set programming
belief change
belief update
KEYWORDS:
logic programming
Software
Theoretical Computer Science
Hardware and Architecture
Computational Theory and Mathematics
Artificial Intelligence
title_short A Brief History of Updates of Answer-Set Programs
title_full A Brief History of Updates of Answer-Set Programs
title_fullStr A Brief History of Updates of Answer-Set Programs
title_full_unstemmed A Brief History of Updates of Answer-Set Programs
title_sort A Brief History of Updates of Answer-Set Programs
author Leite, João
author_facet Leite, João
Slota, Martin
author_role author
author2 Slota, Martin
author2_role author
dc.contributor.none.fl_str_mv NOVALincs
DI - Departamento de Informática
RUN
dc.contributor.author.fl_str_mv Leite, João
Slota, Martin
dc.subject.por.fl_str_mv answer-set programming
belief change
belief update
KEYWORDS:
logic programming
Software
Theoretical Computer Science
Hardware and Architecture
Computational Theory and Mathematics
Artificial Intelligence
topic answer-set programming
belief change
belief update
KEYWORDS:
logic programming
Software
Theoretical Computer Science
Hardware and Architecture
Computational Theory and Mathematics
Artificial Intelligence
description Funding Information: The authors would like to thank José Alferes, Martin Baláz, Federico Banti, Antonio Brogi, Martin Homola, Luís Moniz Pereira, Halina Przymusinska, Teodor C. Przymusinski, and Theresa Swift, with whom they worked on the topic of this paper over the years, as well as Ricardo Gonçalves and Matthias Knorr for valuable comments on an earlier draft of this paper. The authors would also like to thank the anonymous reviewers for their insightful comments and suggestions, which greatly helped us improve this paper. Publisher Copyright: © The Author(s), 2022. Published by Cambridge University Press.
publishDate 2022
dc.date.none.fl_str_mv 2022-03-22
2022-03-22T00:00:00Z
2023-03-14T22:45:11Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/150577
url http://hdl.handle.net/10362/150577
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1471-0684
PURE: 55730527
https://doi.org/10.1017/S1471068422000060
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 54
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799138131275939840