185.A42 Formal Language Theory
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2018W, VU, 2.0h, 3.0EC, to be held in blocked form

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VU Lecture and Exercise

Aim of course

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.

Subject of course

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

Additional information

Introductory lecture: 09.10.2018, 19 c.t., FH HS 7

Schedules and further informations via TISS!

 

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

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

 

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Tue18:00 - 20:0002.10.2018 - 29.01.2019FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue16:00 - 22:0019.02.2019FH Hörsaal 6 - TPH Präsentationen
Formal Language Theory - Single appointments
DayDateTimeLocationDescription
Tue02.10.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue09.10.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue16.10.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue23.10.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue30.10.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue06.11.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue13.11.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue20.11.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue27.11.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue04.12.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue18.12.201818:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue08.01.201918:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue15.01.201918:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue22.01.201918:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue29.01.201918:00 - 20:00FH Hörsaal 7 - GEO 185.A42: Formal Language Theory
Tue19.02.201916:00 - 22:00FH Hörsaal 6 - TPH Präsentationen
Course is held blocked

Course registration

Begin End Deregistration end
03.10.2018 09:00 12.10.2018 23:59 13.10.2018 23:59

Curricula

Study CodeObligationSemesterPrecon.Info
066 931 Logic and Computation Mandatory elective
066 937 Software Engineering & Internet Computing Mandatory elective

Literature

No lecture notes are available.

Language

if required in English