Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden    Semester: WiSe 2020/21      Switch to english language    Hilfe    Sitemap
Logout in [min] [minutetext]

 
weitere Informationen zu Vorlesungsverzeichnis  Vorlesungsverzeichnis    
 
weitere Informationen zu Informatik  Informatik    
 
weitere Informationen zu Bachelor (BPO 2010)  Bachelor (BPO 2010)    
 
weitere Informationen zu Grundlagen der Informatik (Pflicht)  Grundlagen der Informatik (Pflicht)    
 
weitere Informationen zu Theoretische Informatik 1 (BPO 2010) (Modulnr.: INF-THI-35)  Theoretische Informatik 1 (BPO 2010) (Modulnr.: INF-THI-35)    
Leistungspunkte:

5

Workload:

150 h

SWS:

4

Anzahl Semester:

1

Qualifikationsziele:

- Nach Abschluss dieses Moduls besitzen die Studierenden grundlegende Kenntnisse über Automaten, kontextfreie Sprachen und ihre Grammatiken. - Sie werden vorbereitet, diese Konzepte in anderen Gebieten der Informatik wiederzuerkennen und dort anzuwenden. - Die angesprochenen Modelle sollen den Studierenden die Fähigkeit vermitteln, selbständig Modelle zu bilden. Diese Befähigung ist in allen Zweigen der Informatik sowie im späteren Berufsleben von großer Bedeutung.

Inhalte:

- Endliche Automaten - reguläre Sprachen - Kellerautomaten - Kontextfreie Grammatiken und Sprachen

Lernformen:

Übung und Vorlesung

Prüfungsmodalitäten:

1 Prüfungsleistung: Klausur, 120 Minuten oder mündliche Prüfung, 30 Minuten; 1 Studienleistung: 50 % der gelösten Hausaufgaben

Literatur:

- John E. Hopcroft, Jeffrey D. Ullman, Rajeev Motwani. Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie. Pearson Studium 2002 - Alexander Asteroth, Christel Baier: Theoretische Informatik Pearson 2002

Modulverantwortlicher:

Meyer, Roland, Prof. Dr.

 

   

Lehrveranstaltungen


Vst.-Nr. Veranstaltung Vst.-Art Aktion
4212046 Theoretische Informatik 1   -   Prof. Dr. Meyer kl.Übung
4212067 Theoretische Informatik 1   -   Prof. Dr. Meyer Übung
Server: LSF35 Impressum & Datenschutz            Erklärung zur Barrierefreiheit      Druckversion der Seite     Druckversion