185.A42 Formal Language Theory
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2019W, VU, 2.0h, 3.0EC, wird geblockt abgehalten

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage die wichtigsen Eigenschaften der Sprackhlassen der CHOMSKY-Hierarchie zu beschreiben und signifikante Beispiele zu geben. Außerdem können die Studierenden die Definitionen und Beispiele für die wichtigsten Klassen in der Zeit- und Raum-Komplexitätshierarchie geben.

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende auch in der Lage die wichtigsen Eigenschaften der Kontrollmechanismen zu beschreiben und signifikante Beispiele zu geben.

Inhalt der Lehrveranstaltung

Chomsky-Hierarchy of Formal Languages, corresponding classes of Automata. Basic Variants of Regulated Rewriting mechanisms. Basic Variants of Parallel Systems. Descriptional Complexity measures.

Methoden

Rechnen von Übungsbeispielen.

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

Vorbesprechung: 09.10.2018, 19 c.t., FH HS 7

Blocktermine und sonstige Informationen über TISS! 

 

ECTS-Breakdown (sum=75h, corresponding to 3 ECTS):Festlegung der 

12h: attending lectures
12h: reflecting lectures
24h: preparing solutions for exercises
4h:  presenting solutions for exercises
21h: preparation for final exam
2h:  final written exam

 

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Di.18:00 - 20:0001.10.2019 - 28.01.2020FH Hörsaal 7 185.A42: Formal Language Theory
Di.17:00 - 20:0018.02.2020FH Hörsaal 5 185.A42: Formal Language Theory Presentations
Formal Language Theory - Einzeltermine
TagDatumZeitOrtBeschreibung
Di.01.10.201918:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.08.10.201918:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.15.10.201918:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.22.10.201918:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.29.10.201918:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.05.11.201918:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.12.11.201918:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.19.11.201918:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.26.11.201918:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.03.12.201918:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.10.12.201918:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.17.12.201918:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.07.01.202018:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.14.01.202018:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.21.01.202018:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.28.01.202018:00 - 20:00FH Hörsaal 7 185.A42: Formal Language Theory
Di.18.02.202017:00 - 20:00FH Hörsaal 5 185.A42: Formal Language Theory Presentations
LVA wird geblockt abgehalten

Leistungsnachweis

Beurteilung der gerechneten Beispiele. Abschließender Vortrag über ein selbstgewähltes Thema.

 

LVA-Anmeldung

Von Bis Abmeldung bis
02.10.2019 09:00 11.10.2019 23:59 12.10.2019 23:59

Curricula

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Sprache

bei Bedarf in Englisch