Formale Systeme, WS 2010/2011 Lösungen zum ¨Ubungsblatt 4
Formale Systeme, WS 2010/2011 Lösungen zum ¨Ubungsblatt 4
Formale Systeme, WS 2010/2011 Lösungen zum ¨Ubungsblatt 4
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
¬B ∧ ¬A , ¬A → B ◮ C<br />
and-left<br />
◮ ((¬B ∧ ¬A) ∨ C) → ((¬A → B) → C)<br />
impl-right<br />
(¬B ∧ ¬A) ∨ C ◮ (¬A → B) → C<br />
impl-right<br />
(¬B ∧ ¬A) ∨ C , ¬A → B ◮ C<br />
or-left<br />
¬B, ¬A, ¬A → B ◮ C<br />
impl-left<br />
impl-left<br />
¬B , ¬A, B ◮ C<br />
not-left<br />
¬A, B ◮ C, B<br />
Axiom<br />
¬B, ¬A ◮ B, ¬A<br />
Axiom<br />
or-left<br />
Abbildung 3: Sequenzenbeweisbaum zu Aufgabe 4<br />
5<br />
C , ¬A → B ◮ C<br />
Axiom