Aufgabe 1. Uberf¨ ¨ uhren Sie die folgenden Formeln in KNF und DNF:
Volltext
ÄHNLICHE DOKUMENTE
• Eine aussagenlogische Formel ist in konjunktiver Normalform (KNF), wenn sie eine Konjunktion von Disjunktionen von Literalen ist.. Konjunktionen immer alle Variablen genau
[r]
• Wenn an einer Ampel das rote Licht leuchtet, dann leuchtet an der jeweils anderen Ampel entweder das gr¨ une oder das gelbe Licht. (b) Geben Sie (i) ein Modell Ihrer Spezifikation
Zeigen Sie, dass es zu jeder Formel in KNF eine erf¨ ullbarkeits¨ aquivalente Formel in 3-KNF gibt, die nur polynomiell gr¨
(Erf¨ ullbarkeits¨ aquivalente Formeln wie etwa X und ¬X m¨ ussen nat¨ urlich nicht unbedingt ¨ aquivalent sein.). Eine KNF-Formel ist in m-KNF, wenn sie eine Konjunktion
[r]
In der Wahrscheinlichkeitsrechnung spricht man vom Gegenereignis, in der Mengenlehre von der Komplement¨ armenge A (lies A quer oder nicht A): A tritt ein, wenn A nicht ein- tritt. •
11.1 ¨ Uberf¨uhren Sie die quadratischen Gleichungen in Normalform. Welche