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 f®ur Informatik WS 2007/2008
der Universit®at M®unchen
Prof. M. Hofmann
Dr. A. Abel 14. Januar 2007
®Ubungen zur Vorlesung
Rechnergest®utztes Beweisen
Blatt 8
Aufgabe 22: [Coq, 4 Punkte] Die de Morganschen Gesetze ¨(AB) ¨A¨B
und ¨(A B) ¨A ¨B kann man als vier Implikationen schreiben. Welche
dieser Implikationen sind auch konstruktiv g®ultig? Beweisen Sie diese in Coq
mit Hilfe von elementaren Taktiken wie intros, assumption, apply, split,
left, right, elim, inversion. Insbesondere keine automatischen Taktiken
wie auto, tauto, intuition, trivial benutzen!
Aufgabe 23: [Coq, 6 Punkte] Implementieren Sie in Coq Beweisterme f®ur die
folgenden Aussagen:
1. (A (B C)) (A B) (A C),
2. (A B) (A C) A (B C),
3. A (B C) (A B) (A C),
4. (A B) (A C) A (B C),
5. ¨(A B) A ¨B,

  

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

 

Collections: Computer Technologies and Information Sciences