Knowledge updates: Semantics and complexity issues

&
Artificial Intelligence 164 (1-2):209-243 (2005)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/j.artint.2005.01.005

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,642

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

On the complexity of propositional knowledge base revision, updates, and counterfactuals.Thomas Eiter & Georg Gottlob - 1992 - Artificial Intelligence 57 (2-3):227-270.
A unifying perspective on knowledge updates.Martin Slota & João Leite - 2012 - In Luis Farinas del Cerro, Andreas Herzig & Jerome Mengin (eds.), Logics in Artificial Intelligence. Springer. pp. 372--384.
On updates of hybrid knowledge bases composed of ontologies and rules.Martin Slota, João Leite & Theresa Swift - 2015 - Artificial Intelligence 229 (C):33-104.
The computational complexity of ideal semantics.Paul E. Dunne - 2009 - Artificial Intelligence 173 (18):1559-1591.
Metaqueries: Semantics, complexity, and efficient algorithms.Rachel Ben-Eliyahu-Zohary, Ehud Gudes & Giovambattista Ianni - 2003 - Artificial Intelligence 149 (1):61-87.
Semantics and complexity of abduction from default theories.Thomas Eiter, Georg Gottlob & Nicola Leone - 1997 - Artificial Intelligence 90 (1-2):177-223.
Semantics and complexity of recursive aggregates in answer set programming.Wolfgang Faber, Gerald Pfeifer & Nicola Leone - 2011 - Artificial Intelligence 175 (1):278-298.
Open-world probabilistic databases: Semantics, algorithms, complexity.İsmail İlkan Ceylan, Adnan Darwiche & Guy Van den Broeck - 2021 - Artificial Intelligence 295 (C):103474.
Logics in Artificial Intelligence: European Workshop, JELIA 2000 Malaga, Spain, September 29 - October 2, 2000 Proceedings.Manuel Ojeda-Aciego, Inma P. De Guzman, Gerhard Brewka & Luis M. Pereira - 2000 - Springer Verlag.
Complexity issues related to propagation completeness.Martin Babka, Tomáš Balyo, Ondřej Čepek, Štefan Gurský, Petr Kučera & Václav Vlček - 2013 - Artificial Intelligence 203 (C):19-34.

Analytics

Added to PP
2020-12-22

Downloads
2 (#1,450,151)

6 months
5 (#1,552,255)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Yan Zhang
Cambridge University

Citations of this work

Knowledge forgetting: Properties and applications.Yan Zhang & Yi Zhou - 2009 - Artificial Intelligence 173 (16-17):1525-1537.
Updating action domain descriptions.Thomas Eiter, Esra Erdem, Michael Fink & Ján Senko - 2010 - Artificial Intelligence 174 (15):1172-1221.
Krister Segerberg on Logic of Actions.Robert Trypuz (ed.) - 2013 - Dordrecht, Netherland: Springer Verlag.

View all 9 citations / Add more citations

References found in this work

Defaults in update semantics.Frank Veltman - 1996 - Journal of Philosophical Logic 25 (3):221 - 261.
Reasoning about information change.Jelle Gerbrandy & Willem Groeneveld - 1997 - Journal of Logic, Language and Information 6 (2):147-169.
All I know: A study in autoepistemic logic.Hector J. Levesque - 1990 - Artificial Intelligence 42 (2-3):263-309.
Knowledge, action, and the frame problem.Richard B. Scherl & Hector J. Levesque - 2003 - Artificial Intelligence 144 (1-2):1-39.

View all 10 references / Add more references