Community

Passwort vergessen?

Registrieren

Details zu dieser Frage

Diese Frage ist gespeichert in:
196343
InformatikBarbie
InformatikBarbie (Rang: Doktorandin)

Wie finde ich alle max. konjunktiven Teilformeln einer DRC-/TRC-Formel?

Um eine DRC-/TRC-Formel oder -Query auf Sicherheit zu überprüfen sind ja 3 Schritte nötig. (mal so pi mal Daumen aus der Erinnerung...)
1. Es dürfen keine Allquantoren auftauchen
2. Die Freien Variablen disjunktiver Teilformeln müssen gleich sein
3. Die Freien Variablen aller max. konjunktiven Teilformeln müssen auf gewissen Weise beschränkt sein, wobei es wieder drei Möglichkeiten der Beschränktheit gibt

Das ist ja alles gut und schön, aber wie um Himmels Willen finde ich alle max. konjunktive Teilformeln?
Ich weiß dass die Definition allgemein so ist, dass eine Teilformel G einer Formel F maximal konjunktiv genannt wird, wenn F keine konjunktive Teilformel der Form H ∧ G oder G ∧ H enthält.

Nun ist Logik nicht ganz mein Gebiet, und irgendwie übersehe ich bei jedem DRC-Ausdruck mind. die Hälfte der konjunktiven Teilformeln...
Gib es eine einfache Methode, alle zu bestimmen?
Oder gibt es vielleicht Websites o.ä. wo das an schön anschaulichen Beispielen erklärt ist?

letzte 10 Meinungen:

[Fenster schließen]
0

Gute Frage!

Bonuspunkte: 50
Gestellt in datenbanken, Informatik, Logik 12.09.2007 16:15
geschlossen am: 04.10.2007 16:52
Wieder gestellt um:: 27.09.2007 16:52

Zu dieser Frage wurden leider keine Antworten gegeben.

Diese Frage ist bereits geschlossen, daher sind keine Antworten mehr möglich. Sie können jedoch einzelne Antworten kommentieren oder einen Kommentar hinterlassen.

  • Kommentare