703603 Formale Sprachen und Automatentheorie

Wintersemester 2015/2016 | Stand: 14.12.2015 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 05.10.2015
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 12.10.2015
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 19.10.2015
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 09.11.2015
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 16.11.2015
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 23.11.2015
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 30.11.2015
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 07.12.2015
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 14.12.2015
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 11.01.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 18.01.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 25.01.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Mo 01.02.2016
08.15 - 10.00 HS F (Technik) HS F (Technik) Barrierefrei
Fr 04.03.2016
09.00 - 11.00 HS 10 HS 10 Barrierefrei 2nd exam