Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Selective Linear Definite clause resolution

Engels: Selective Linear Definite clause resolution · Ook wel: SLD, SLD-resolution, SLD-resolutie, LUSH resolution

In het kort

SLD-resolutie is een redeneerregel waarmee een computer in logisch programmeren conclusies afleidt. De methode kiest steeds één onderdeel van een vraag en vervangt dat door de voorwaarden van een passende Horn-clausule, een regel met precies één conclusie. De stappen vormen een rechte keten die voor zulke regels altijd klopt en een antwoord geeft als dat volgt, en programmeertalen zoals Prolog gebruiken die keten om vragen te beantwoorden.

Waarom is dit belangrijk?

Met SLD-resolutie kan een kennissysteem een bewering toetsen door alleen passende zoektakken te volgen. In de wetenschap zetten onderzoekers de methode in om databanken te bevragen die nieuwe feiten uit regels afleiden, zonder eerst alle opgeslagen feiten af te lopen. Studenten en ontwikkelaars zien zo hoe een uitspraak uit regels volgt, maar als de zoektocht steeds dezelfde oneindige tak induikt, stopt de berekening niet.

Zo werkt het in de praktijk

In verificatiesystemen gebruiken onderzoekers SLD-resolutie om beweringen in een beperkte vorm van logica te bewijzen. Onderzoekers van het MIT Computer Science and Artificial Intelligence Lab en Northeastern University bouwden daarvoor een programma. Dat programma levert bij elke uitkomst ook een controleerbaar bewijs.

Zij zoeken een manier om de vertrouwde kern van het verificatiesysteem klein te houden. In een artikel voor het symposium ISoLA beschrijven zij SLD-resolutie als een regel die uit eenvoudigere regels volgt. Die regel bouwt op natuurlijke deductie, een werkwijze met kleine en controleerbare redeneerstappen.

De zoekwijze staat los van de redeneerregel. Een programma kan de stappen diepte-eerst, breedte-eerst of met best-first aflopen. Het leerboek Foundations of Computational Agents koppelt SLD-resolutie aan top-downbewijzen voor een rekenende agent.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026