Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Facts do not cease to exist because they are ignored: Relativised uniform equivalence with answer-set projection
Technische Universität Wien, Institut für Informationssysteme, Vienna, Austria.ORCID iD: 0000-0002-9902-7662
Technische Universität Wien, Institut für Informationssysteme, Vienna, Austria.
Technische Universität Wien, Institut für Informationssysteme, Vienna, Austria.
2007 (English)In: Proceedings of the National Conference on Artificial Intelligence, 2007, p. 458-464Conference paper, Published paper (Refereed)
Abstract [en]

Recent research in answer-set programming (ASP) focuses on different notions of equivalence between programs which are relevant for program optimisation and modular programming. Prominent among these notions is uniform equivalence, which checks whether two programs have the same semantics when joined with an arbitrary set of facts. In this paper, we study a family of more fine-grained versions of uniform equivalence, where the alphabet of the added facts as well as the projection of answer sets is taken into account. The latter feature, in particular, allows the removal of auxiliary atoms in computation, which is important for practical programming aspects. We introduce novel semantic characterisations for the equivalence problems under consideration and analyse the computational complexity for checking these problems. We furthermore provide efficient reductions to quantified prepositional logic, yielding a rapid-prototyping system for equivalence checking.

Place, publisher, year, edition, pages
2007. p. 458-464
Keywords [en]
Computation theory, Problem solving, Semantics, Set theory, Alphabets, Modular programming, Logic programming
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hj:diva-63589Scopus ID: 2-s2.0-36349037160ISBN: 1577353234 (print)ISBN: 9781577353232 (print)OAI: oai:DiVA.org:hj-63589DiVA, id: diva2:1837666
Conference
22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference, 22-26 July 2007, Vancouver, BC, Canada
Available from: 2024-02-14 Created: 2024-02-14 Last updated: 2024-02-14Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records

Oetsch, Johannes

Search in DiVA

By author/editor
Oetsch, Johannes
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 7 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf