Hornformel, duale Hornformel < Sonstige < Schule < Informatik < Vorhilfe
|
Aufgabe | Unterschied zwischen Hornformel und duale Hornformel |
Hallo zusammen!!!
Ich hätte da eine kleine Frage. Mich interessiert der Unterschied zwischen "Hornformel" und "duale Hornformel". Die beide werden folgendermassen definiert:
Hornformel - aussagenlogische Formel in KNF, wobei jede Klausel höchstens ein positives Literal enthält.
Duale Hornformel - aussagenlogische Formel in KNF, wobei jede Klausel höchstens ein negatives Literal enthält.
Die beiden werden gleich angesehen, obwohl die eigentlich nicht äquivalent sind.
Kann mir jemand helfen um mit den beiden klar zu kommen? Gibt es da überhaupt ein Unterschied?
Bitte um Hilfe!!!!!!!!!!!!!!
Vielen Dank im Voraus!!!!
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 11:20 Di 09.06.2009 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|