Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • 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 (Engelska)Ingår i: Proceedings of the National Conference on Artificial Intelligence, 2007, s. 458-464Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
2007. s. 458-464
Nyckelord [en]
Computation theory, Problem solving, Semantics, Set theory, Alphabets, Modular programming, Logic programming
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:hj:diva-63589Scopus ID: 2-s2.0-36349037160ISBN: 1577353234 (tryckt)ISBN: 9781577353232 (tryckt)OAI: oai:DiVA.org:hj-63589DiVA, id: diva2:1837666
Konferens
22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference, 22-26 July 2007, Vancouver, BC, Canada
Tillgänglig från: 2024-02-14 Skapad: 2024-02-14 Senast uppdaterad: 2024-02-14Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Scopus

Person

Oetsch, Johannes

Sök vidare i DiVA

Av författaren/redaktören
Oetsch, Johannes
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 7 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf