703603 Formale Sprachen und Automatentheorie

Wintersemester 2016/2017 | Stand: 20.12.2016 LV auf Merkliste setzen
703603
Formale Sprachen und Automatentheorie
VO 2
3
wöch.
jährlich
Englisch
Absolventinnen und Absolventen dieses Moduls sollen die Inhalte der Vorlesung verstehen sowie diese wiedergeben und anwenden können. Sie sollen die Fähigkeit erworben haben, sich ähnliche Inhalte selbstständig zu erarbeiten. Weiters sollen sie ein Grundverständnis für formale Sprachen und die Methoden der Automatentheorie erlangt haben.
endliche Automaten; reguläre Ausdrücke; kontextfreie Grammatiken; Kellerautomaten; Turing-Maschinen; Unentscheidbarkeit

Vortrag, Beurteilung aufgrund eines einzigen Prüfungsaktes am Ende der Lehrveranstaltung.

schriftliche Prüfung

Dexter Kozen, Automata and Computability, Springer-Verlag, 1997, ISBN 0-387-94907-0

keine

siehe Termine
Gruppe 0
Datum Uhrzeit Ort
Mo 03.10.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 10.10.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 17.10.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 24.10.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 31.10.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 07.11.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 14.11.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 21.11.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 28.11.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 05.12.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 12.12.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 09.01.2017
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 16.01.2017
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 23.01.2017
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 30.01.2017
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Do 02.03.2017
08.30 - 12.30 HS D (Technik) HS D (Technik) Barrierefrei 2nd exam FLAT