liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
A Note on Occur-Check
Linköpings universitet, Institutionen för datavetenskap, Programvara och system. Linköpings universitet, Tekniska fakulteten. Polish Acad Sci, Sweden.ORCID-id: 0000-0002-4700-7272
2021 (Engelska)Ingår i: ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, OPEN PUBL ASSOC , 2021, Vol. 345, nr 345, s. 54-67Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Most known results on avoiding the occur-check are based on the notion of "not subject to occurcheck" (NSTO). It means that unification is performed only on such pairs of atoms for which the occur-check never succeeds in any run of a nondeterministic unification algorithm. Here we show that this requirement is too strong. We show how to weaken it, and present some related sufficient conditions under which the occur-check may be safely omitted. We show examples for which the proposed approach provides more general results than the approaches based on well-moded and nicely moded programs (this includes cases to which the latter approaches are inapplicable).

Ort, förlag, år, upplaga, sidor
OPEN PUBL ASSOC , 2021. Vol. 345, nr 345, s. 54-67
Serie
Electronic proceedings in theoretical computer science, ISSN 2075-2180
Nyckelord [en]
occur-check; unification; modes; delays
Nationell ämneskategori
Datorteknik
Identifikatorer
URN: urn:nbn:se:liu:diva-209591DOI: 10.4204/EPTCS.345.17ISI: 001050349300018OAI: oai:DiVA.org:liu-209591DiVA, id: diva2:1913238
Konferens
37th International Conference on Logic Programming (ICLP), ELECTR NETWORK, sep 20-27, 2021
Tillgänglig från: 2024-11-14 Skapad: 2024-11-14 Senast uppdaterad: 2025-11-17

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Sök vidare i DiVA

Av författaren/redaktören
Drabent, Wlodzimierz
Av organisationen
Programvara och systemTekniska fakulteten
Datorteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 29 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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