Classification and Contents
	 | 
      
      
	| Title | 
	Logik für Informatiker | 
      
      
	| Lecturer | 
	Prof. Tantau | 
      
      
	| Classification | 
	Bachelor-Studiengang Informatik 1. Semester | 
      
      
	| Contents | 
	
	  
	  
	    - Grundbegriffe der Syntax: Alphabet, String, Term, Formel
 
	    - Grundbegriffe der Semantik: Belegung, Struktur, Modell, Theorie
 
	    - Grundbegriffe der Kalküle: Axiome, Beweise
 
	    - Formalisierung und Kodierung von Problemen und Systemen
 
	    - Überprüfung von Formalisierungen auf Korrektheit und Erfüllbarkeit
 
	    - Syntax und Semantik der Aussagenlogik
 
	    - Syntax und Semantik der Prädikatenlogik
 
	    - Beweiskalküle
 
	   
	 | 
      
      
	| Literature: | 
	
	  
	    - Schöning: Logik für Informatiker, Spektrum Verlag, 1995.
 
	    - Kreuzer, Kühlig: Logik für Informatiker, Pearson Studium, 2006.
 
	    - Dassow: Logik für Informatiker, Teubner, 2005.
 
	    - Huth, Ryan: Logic in Computer Science, Cambridge University Press, 2004.
 
	    - Monin: Understanding Formal Methods, Springer 2003.
 
	   
	 | 
      
      
	| Wiki | 
	
	  
	    
	    Wiki of the course »Logic«
	  
	 | 
      
      
      
	Lecture | 
      
      
	| Lecturer | 
	Prof. Tantau | 
      
      
	| Credits | 
	2 SWS, ECTS-Credits: 4 | 
      
      
	| Hours | 
	
	  
	  
	    Fri 0:00 – 12:00, H1
	  
	 | 
      
      
	| Vorlesungscast | 
	
	  
	    
	    Podcast of the course »Logic«
	  
	 | 
      
    
      
	Exercises | 
      
      
	| Assistent | 
	Hinkelmann | 
      
       
	| Credits | 
	1 SWS | 
      
      
	| Hours | 
	
	  
	  
	    Tue 12:00 – 14:00, ITCS seminar room 2021; Tue 11:00 – 13:00, seminar room 2+3 building 64
	  
	 |