DM565 - Formal Languages and Data Processing
 
Fall 2023
Kim Skak Larsen

Home Innovation

Lectures and Exercises

Due to integration with the platform "itslearning", this page is organized into topics, which are sorted according to the date of the first lecture of the topic and the later exercises are placed under the topic they belong to. Thus, if one looks at all the dates of lectures and exercises, one will not find an ordered list.

The entries are not static - announced material for a lecture may be updated to what was actually covered after the lecture was given. At the end of the course, the lecture and exercises announcements on this page will reflect exactly what was covered.

Some lectures have slides or code examples that can be found on the literature page. In several lectures, we look at the SCIL compiler which has its own menu entry.

Date Time Place Event
Introduction. Finite automata.
4/9 8-10 U42 Lecture
12/9 H1: 10-12, H2: 8-10 U152, U151 Exercises
Regular operations. Nondeterminism.
6/9 9-11 U21 Lecture
15/9 H1: 8-10, H2: 11-13 U152, U151 Exercises
Closure Properties of NFAs. Regular Expressions.
11/9 12-14 U21 Lecture
19/9 H1: 10-12, H2: 8-10 U24, U146 Exercises
Tabular-Like Data Formats. Discovery-Like Command-Line Tools.
18/9 8-10 U21 Lecture
26/9 H1: 14-16, H2: 12-14 U143, U24 Exercises
Tree-Like Data Formats. Computation-Oriented Command-Line Tools.
20/9 8-10 U24 Lecture
28-29/9 H1: 29/8, 8-10, H2: 28/8, 8-10 U21, U24 Exercises
Introduction to Compilers. Scanners. Flex.
25/9 10-12 U24 Lecture
3/10 H1, H2: 14-16 U24 Exercises
Grammars. Top-Down Parsing.
27/9 8-10 U14 Lecture
6/10 H1: 8-10, H2: 12-14 U142, U24 Exercises
Bottom-Up Parsing.
2/10 12-14 U14 Lecture
10/10 H1: 14-16, H2: 8-10 U152, U24 Exercises
Parsing Tools. AST.
5/10 8-10 U21 Lecture
13/10 H1: 10-12, H2: 16-18 U240, U143 Exercises
Symbol Tables and Type Checking.
9/10 12-14 U24 Lecture
26/10 H1: 8-10, H2: 16-18 U20, U155 Exercises
Invariant-Based Code Generation.
23/10 8-10 U21 Lecture
31/10 H1, H2: 8-10 U155 Exercises
7/11 H1: 8-10, H2: 10-12 U155, U151 Exercises
Scraping & Cleaning. DFA Minimization.
25/10 14-16 U1 Lecture
9/11 Canceled: Covered on 7/11 Exercises
Advanced Compiler Techniques. On Exams and Evaluation.
30/10 10-12 U21 Lecture
14/11 H1, H2: 14-16 U155 Exercises

 


   Data protection at SDUDatabeskyttelse på SDU