Lecture and Seminary on Thursday, Febr. 22, 2018
Section outline
-
Topics: - Organizational issues: course, exercises, and exams
- A few words on the history of formal language and automata theory
- Words, languages, and morphisms
- Phrase structure grammars, generated language, regular grammar, right normal form
-
Slides of Lecture 1
(Update: March 1, 2018)
-
How to prove that a grammar generates a given language?
(Update: Febr. 22, 2018)
-
The solutions to these problems are to be presented
and discussed in the Seminary on March 1, 2018.
(Update: Febr. 22, 2018)
-
This file contains solutions to some selected problems from Assignment 1.
-