Quiz 11

eine zu (a ↔ ¬b) semantisch äquivalente Formel in KNF wäre :

• {a,¬b}, {¬a, b}

• {a, b}, {¬a, ¬b}

• {a, b}, {a, ¬b}

• {a, b}, {a, ¬b}

Resolutionen können besonders effizient folgendes beschreiben:

• Unerfüllbarkeit von KNFs

• Gültigkeit von KNFs

• Erfüllbarkeit von DNFs

• Gültigkeit von DNFs

Mögliche Resolventen zu {¬q, s},{p, q, ¬s},{¬p, q, s},{p}

• {¬p, s}

• {q}

• {s}

• {q, s}

eine Klauselmenge F bezeichnet ein Widerspruch wenn a ist ein Resolventen

• a≡ true

• a={}

• a≡ false

• a={{}}

Erweiterter DPLL Priorität:

• PLR, dann OLR, dann Fallunterscheidung

• OLR, dann PLR, dann Fallunterscheidung

• OLL, dann PLL, dann Fallunterscheidung

• Fallunterscheidung, dann OLR, dann PLR