LFU:online

Institut für Informatik Institut für Informatik

Christina Kirk, BSc MSc Christina Kirk, BSc MSc

703604

PS Formale Sprachen und Automatentheorie

PS 1

2

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

siehe Termine