Foundations of AI and ML

Content

Lisam

Course materials

/

Section

Propositional Logic: The DPLL Algorithm

The DPLL Algorithm

Lecture slides are available here.

DPLL - Properties

Which of the following statements is true?

DPLL - Execution

Given the following set of clauses:
$\Delta = \{\{A, B, C\}, \{\neg A, \neg B\}, \{A, \neg C\}, \{\neg B, \neg C\}, \{\neg A, B\}, \{A, \neg B\}\}$.

Run DPLL to check if $\Delta$ is satisfiable. How often do you need to apply the splitting rule?

This webpage contains the course materials for the course TDDE56 Foundations of AI and Machine Learning.
The content is licensed under Creative Commons Attribution 4.0 International.
Copyright © 2022 Linköping University