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: SoSe 2019      Switch to english language    Hilfe    Sitemap
Logout in [min] [minutetext]

Theoretische Informatik 1 - Einzelansicht

  • Funktionen:
Grunddaten
Veranstaltungsart Vorlesung Langtext
Veranstaltungsnummer 4212010 Kurztext Theo I
Semester WiSe 2018/19 SWS 2.0
Erwartete Teilnehmer/-innen 200 Max. Teilnehmer/-innen 200
Rhythmus jedes 2. Semester Studienjahr
Credits Belegung Keine Belegpflicht
Hyperlink  
Sprache deutsch
Termine iCalendar Export für Outlook
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export für Outlook
Mo. 13:15 bis 14:45 woch Pockelsstraße 2 - 2 a (4208) - 4208.01.110 - PK 2.2 Raumplan Meyer     200
 


Zugeordnete Person
Zugeordnete Person Zuständigkeit
Meyer, Roland , Prof. Dr. verantwortlich
Zuordnung zu Einrichtungen
Institut für Theoretische Informatik
Inhalt
Kommentar In der Vorlesung werden theoretische Grundlagen der Informatik behandelt, insbesondere endliche Automaten und kontextfreie Sprachen. Diese sind in der Informatik von fundamentaler Bedeutung, da sie die einfachsten Modelle von Rechensystemen darstellen. Sie vermitteln damit einen ersten Eindruck von den prinzipiellen Möglichkeiten und Beschränkungen eines Rechners. Im einzelnen werden folgende Themen besprochen:
* endliche Automaten,
* reguläre Sprachen,
* Kellerautomaten (entfaellt fuer Studierende der Wirtschaftsinformatik),
* kontextfreie Sprachen und Grammatiken.
Literatur J. E. Hopcroft, R. Motwani und J. D. Ullman:
Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie, 2. Auflage, Pearson Studium 2002.

H.R. Lewis und C.H. Papdimitriou:
Elements of the Theory of Computation,
2. Auflage, Prentice Hall, 1998.

Elaine Rich: Automata, Computability, and Complexity,
Pearson, Prentice Hall, 2008
Server: LSF35 Impressum & Datenschutz