liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
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 (engelsk)Inngår i: ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, OPEN PUBL ASSOC , 2021, Vol. 345, nr 345, s. 54-67Konferansepaper, Publicerat paper (Fagfellevurdert)
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).

sted, utgiver, år, opplag, sider
OPEN PUBL ASSOC , 2021. Vol. 345, nr 345, s. 54-67
Serie
Electronic proceedings in theoretical computer science, ISSN 2075-2180
Emneord [en]
occur-check; unification; modes; delays
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-209591DOI: 10.4204/EPTCS.345.17ISI: 001050349300018OAI: oai:DiVA.org:liu-209591DiVA, id: diva2:1913238
Konferanse
37th International Conference on Logic Programming (ICLP), ELECTR NETWORK, sep 20-27, 2021
Tilgjengelig fra: 2024-11-14 Laget: 2024-11-14 Sist oppdatert: 2025-11-17

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Søk i DiVA

Av forfatter/redaktør
Drabent, Wlodzimierz
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 25 treff
RefereraExporteraLink to record
Permanent link

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