|
|
 |
|
Einführung in die theoretische Informatik 2
Inhalt
Grundkenntnisse aus folgenden Teilgebieten der theoretischen
Informatik:
endliche Automaten, Kellerautomaten, reguläre Sprachen,
kontextfreie
Sprachen, Chomsky-Hierarchie; Berechenbarkeitstheorie: Church'sche
These,
Loop-, While-, Goto-, Turing-Berechenbarkeit, primitiv-rekursive
Funktionen,
Halteproblem, Unentscheidbarkeit, rekursive Aufzählbarkeit.
Geeignet für Grundstudium (Diplomstudiengang) ab 2. Semester
Voraussetzung: Einführung in die theoretische Informatik
1, Algorithmik 1
Anrechenbare Stundenzahl: 3+2
Scheinerwerb: Informatikstudierende machen keinen Schein
Studierende anderer Fachrichtungen wenden sich wegen Scheinerwerbs
ggf.
an ihren Übungsgruppenleiter oder direkt an Herrn Prof.
Müller.
|
|
|
|
