Warning: Use of undefined constant logged - assumed 'logged' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/modulelist.php on line 5

Notice: Undefined index: logged in /srv/www/inf/module/modulelist.php on line 5

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Notice: Undefined offset: 2 in /srv/www/inf/inc/class.Table.php on line 75

Warning: Use of undefined constant modul - assumed 'modul' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 22

Warning: Use of undefined constant backpage - assumed 'backpage' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 42

Warning: Use of undefined constant ok - assumed 'ok' (this will throw an Error in a future version of PHP) in /srv/www/inf/inc/class.TableList.php on line 172

Warning: Use of undefined constant act - assumed 'act' (this will throw an Error in a future version of PHP) in /srv/www/inf/inc/class.TableList.php on line 178

Notice: Undefined index: act in /srv/www/inf/inc/class.TableList.php on line 178

Warning: Use of undefined constant filename - assumed 'filename' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 141
Lehrveranstaltungen in der Informatik
Warning: Use of undefined constant act - assumed 'act' (this will throw an Error in a future version of PHP) in /srv/www/inf/inc/class.TableList.php on line 187

Notice: Undefined index: act in /srv/www/inf/inc/class.TableList.php on line 187

Warning: Use of undefined constant act - assumed 'act' (this will throw an Error in a future version of PHP) in /srv/www/inf/inc/class.TableList.php on line 192

Notice: Undefined index: act in /srv/www/inf/inc/class.TableList.php on line 192

Warning: Use of undefined constant inhalt - assumed 'inhalt' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 180

Warning: Use of undefined constant inhalt - assumed 'inhalt' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 180

Warning: Use of undefined constant lernziele - assumed 'lernziele' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 181

Warning: Use of undefined constant lernziele - assumed 'lernziele' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 181

Warning: Use of undefined constant lernvoraussetzungen - assumed 'lernvoraussetzungen' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 182

Warning: Use of undefined constant lernvoraussetzungen - assumed 'lernvoraussetzungen' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 182

Warning: Use of undefined constant modulbez - assumed 'modulbez' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 184

Theoretische Informatik


Warning: Use of undefined constant dozent - assumed 'dozent' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 185

Warning: Use of undefined constant kommentar - assumed 'kommentar' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 66

Dr. P. Sadeghi

zurück zurück

Warning: Use of undefined constant inhalt - assumed 'inhalt' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 191

Inhalt


Warning: Use of undefined constant inhalt - assumed 'inhalt' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 192

Vorlesung

  • Alphabet, Wort, Sprache, Grammatik
  • Regulärer Ausdruck, reguläre Sprache
  • Nichtdeterministischer endlicher Automat
  • Kontextfreie Sprachen und Stack-Automaten
  • Recursive-Descent-Parser und -Übersetzer
  • Turing-Maschine, Berechenbarkeit
  • Komplexitätstheorie

 

Übungen / Labor

In der ersten Semesterhälfte werden wöchentlich Übungsaufgaben gestellt, die korrigiert werden und in gemeinsamen Übungsstunden besprochen werden.

In der zweiten Semesterhälfte wird in Laborübungen ein Recursive-Descent-Übersetzer für arithmetische Ausdrücke gebaut.

Die Programmiersprache ist Java oder Python.

Organisation


Warning: Use of undefined constant semester - assumed 'semester' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 198

Warning: Use of undefined constant lehrform - assumed 'lehrform' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 203

Warning: Use of undefined constant sws - assumed 'sws' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 205
5. Semester, Vorlesung / Übung  4-std.


Warning: Use of undefined constant kommentar - assumed 'kommentar' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 210

Warning: Use of undefined constant WST - assumed 'WST' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 211

Warning: Use of undefined constant ITS - assumed 'ITS' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 213

Warning: Use of undefined constant HCI - assumed 'HCI' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 215

Warning: Use of undefined constant veranstnr - assumed 'veranstnr' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 217

Warning: Use of undefined constant sprache - assumed 'sprache' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 217

Sprache: deutsch


Warning: Use of undefined constant praesenz - assumed 'praesenz' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 218

Warning: Use of undefined constant eigen - assumed 'eigen' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 218

Präsenzstudium: 60 h, Eigenstudium: 90 h

Warning: Use of undefined constant praesenz - assumed 'praesenz' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 219

Warning: Use of undefined constant eigen - assumed 'eigen' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 219
Gesamtaufwand: 150 h


Warning: Use of undefined constant creditpoints - assumed 'creditpoints' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 220

Leistungspunkte (credit points): 5
Notice: Undefined index: in /srv/www/inf/module/class.ShowModule.php on line 164

Notice: Undefined index: in /srv/www/inf/module/class.ShowModule.php on line 167


Warning: Use of undefined constant medienformen - assumed 'medienformen' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 221

Medienformen: Tafel, Projektor
Notice: Undefined index: in /srv/www/inf/module/class.ShowModule.php on line 164

Notice: Undefined index: in /srv/www/inf/module/class.ShowModule.php on line 167


Warning: Use of undefined constant voraussetzungen - assumed 'voraussetzungen' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 222

Vorbedingungen: Orientierungsprüfung
Notice: Undefined index: in /srv/www/inf/module/class.ShowModule.php on line 164

Notice: Undefined index: in /srv/www/inf/module/class.ShowModule.php on line 167


Warning: Use of undefined constant pruefung - assumed 'pruefung' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 223

Warning: Use of undefined constant pruefart - assumed 'pruefart' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 225

Prüfung: PL (Mündliche Prüfung)


Warning: Use of undefined constant lernvoraussetzungen - assumed 'lernvoraussetzungen' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 230

Warning: Use of undefined constant lernvoraussetzungen - assumed 'lernvoraussetzungen' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 232

Lernvoraussetzungen


Warning: Use of undefined constant lernvoraussetzungen - assumed 'lernvoraussetzungen' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 233

Sie sind mit den grundlegenden mathematischen Konzepten Menge, Relation, Abbildung, Folge, Graph vertraut und können damit umgehen. Sie können objektorientiert programmieren.


Warning: Use of undefined constant lernziele - assumed 'lernziele' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 236

Warning: Use of undefined constant lernziele - assumed 'lernziele' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 238

Lernziele


Warning: Use of undefined constant lernziele - assumed 'lernziele' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 239

Sie kennen die wichtigsten theoretischen Konzepte aus dem Bereich der Formalen Sprachen und Automaten sowie der Komplexitätstheorie; Sie können auf Basis einer Grammatik einen Parser und Übersetzer bauen.

Literatur

A. Asteroth, C. Baier: Theoretische Informatik. Pearson Studium (2002)

R.H. Güting, M. Erwig: Übersetzerbau. Springer (1999)

J. Hromkovic: Theoretische Informatik. 2. Auflage, Teubner (2004)

U. Schöning: Theoretische Informatik kurz gefasst. BI-Wissenschaftsverlag (1992)

M. Sipser: Introduction to the Theory of Computation. PWS Publishing Company (1996)


Warning: Use of undefined constant logged - assumed 'logged' (this will throw an Error in a future version of PHP) in /srv/www/inf/module/class.ShowModule.php on line 325

Notice: Undefined index: logged in /srv/www/inf/module/class.ShowModule.php on line 325