FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

Bereinigte Pränexform

Bereinigte Pränexform 2005-10-11 12:40
Anonymer User
Hi zusammen,

folgende Aufgabe gegeben: Bilden Sie die BPF äquivalent zu F.

F = FürAlle x [FürAlle u [(R(x,u) v (-P(u)) –> P(u))] ^ EsGibtEin u R(x,u)]

Irgendwie irritiert mich diese Sache mit dem umgedrehten Quantor bei einer Implikation.. mein Ergebnis sieht so aus (richtig? falsch?):

F in BPF: FürAlle x EsGibtEin u EsGibtEin u_1 [ [(R(x,u) v -P(u)) –> P(u))] ^ (R(x,u_1)]


Danke für Eure Hilfe!




Re: Bereinigte Pränexform 2005-10-12 18:02
VideoSven
Jo, ich glaube so hatte ich das in der Klausur auch geloest.
War die Aufgabe der klausur nicht _sehr_ aehnlich?!?