Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Institut fur Informatik WS 2007/2008 der Universitat Munchen
 

Summary: Institut fur Informatik WS 2007/2008
der Universitat Munchen
Prof. M. Hofmann
Dr. A. Abel 22. Oktober 2007
Ubungen zur Vorlesung
Rechnergest®utztes Beweisen
Blatt 1
Aufgabe 1: [5 Punkte, Papier] Geben Sie Herleitungen der folgenden Tautolo-
gien im Sequenzenkalkul an. Dabei ist A B de niert als (A B) (B A).
[5 Punkte, PVS] Beweisen Sie die Aussagen in PVS nur mit skolem, flatten
und split.
1. (A B) (¨B ¨A)
2. ((A (A B)) A) A
3. (A (B C)) A B C
4. ¨(A B) (¨A ¨B)
5. (A (B C)) (((A C) B) A)
Aufgabe 2: [10 Punkte, PVS] Die drei Freunde Axel, Bernd und Christian und
ihre Freundinnen Daniela, Elke und Fanny trafen sich am letzten Wochenende.
Jedes Paar zeigte Photos seiner letzten Urlaubsreise, es gab Photos aus Udine,
aus Venedig uns aus Wien zu sehen. Ausserdem brachte jedes Paar etwas zu

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universit√§t M√ľnchen

 

Collections: Computer Technologies and Information Sciences