Formal Languages and Computability (INF3, Autumn'05)
Lecture 1
Main topic:
Finite automata and regular languages
Lecture Plan
- organization of the course
- informal introduction to the topics of the course
- mathematical preliminaries
- finite-state automata
- regular languages
Reading
- Section 0.2 with a main focus on "Strings and Languages" (p. 13 - 14)
- Section 1.1 (p. 31-43)