Teil I: Logik und Prädikatenlogik
Teil I: Logik und Prädikatenlogik
Teil I: Logik und Prädikatenlogik
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Entscheidbarkeit von PL1<br />
• Die Wahrheitstafelmethode ist nicht übertragbar<br />
• Erfüllbarkeit <strong>und</strong> Allgemeingültigkeit ist nicht entscheidbar<br />
• PL1 ist halbentscheidbar: Unerfüllbare Formeln werden nach endlicher<br />
Zeit erkannt.<br />
26