liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
A Note on Occur-Check
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering. Polish Acad Sci, Sweden.ORCID iD: 0000-0002-4700-7272
2021 (English)In: ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, OPEN PUBL ASSOC , 2021, Vol. 345, no 345, p. 54-67Conference paper, Published paper (Refereed)
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).

Place, publisher, year, edition, pages
OPEN PUBL ASSOC , 2021. Vol. 345, no 345, p. 54-67
Series
Electronic proceedings in theoretical computer science, ISSN 2075-2180
Keywords [en]
occur-check; unification; modes; delays
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:liu:diva-209591DOI: 10.4204/EPTCS.345.17ISI: 001050349300018OAI: oai:DiVA.org:liu-209591DiVA, id: diva2:1913238
Conference
37th International Conference on Logic Programming (ICLP), ELECTR NETWORK, sep 20-27, 2021
Available from: 2024-11-14 Created: 2024-11-14 Last updated: 2025-11-17

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Drabent, Wlodzimierz
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 22 hits
CiteExportLink to record
Permanent link

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