Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Proceedings of the National Conference on Artificial Intelligence, 2007, s. 458-464Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
2007. s. 458-464
Emneord [en]
Computation theory, Problem solving, Semantics, Set theory, Alphabets, Modular programming, Logic programming
HSV kategori
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
Konferanse
22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference, 22-26 July 2007, Vancouver, BC, Canada
Tilgjengelig fra: 2024-02-14 Laget: 2024-02-14 Sist oppdatert: 2024-02-14bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Scopus

Person

Oetsch, Johannes

Søk i DiVA

Av forfatter/redaktør
Oetsch, Johannes

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 7 treff
RefereraExporteraLink to record
Permanent link

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