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.

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

Merkmale

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

Ziele der Lehrveranstaltung

Understanding of classical generating and analysing mechanisms in Formal Language Theory. Ability to construct grammars and automata for given languages. Understanding of basic proof techniques in formal language theory.

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.

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 Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Di.18:00 - 20:0002.10.2018 - 29.01.2019FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.16:00 - 22:0019.02.2019FH Hörsaal 6 - TPH Präsentationen
Formal Language Theory - Einzeltermine
TagDatumZeitOrtBeschreibung
Di.02.10.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.09.10.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.16.10.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.23.10.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.30.10.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.06.11.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.13.11.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.20.11.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.27.11.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.04.12.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.18.12.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.08.01.201918:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.15.01.201918:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.22.01.201918:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.29.01.201918:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Di.19.02.201916:00 - 22:00FH Hörsaal 6 - TPH Präsentationen
LVA wird geblockt abgehalten

LVA-Anmeldung

Von Bis Abmeldung bis
03.10.2018 09:00 12.10.2018 23:59 13.10.2018 23:59

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
066 931 Logic and Computation Gebundenes Wahlfach
066 937 Software Engineering & Internet Computing Gebundenes Wahlfach

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Sprache

bei Bedarf in Englisch