Introduction
In this part of the course we
- recap some mathematical jargon, and
- focus on the basic objects and operations we study in the rest of the course.
Tip
Do not underestimate this part of the course, to build solid knowledge you need a solid foundation.
Goals
At the end of this part of the course you should be able to:
- understand the basic mathematical jargon used in the course;
- understand the basic objects we study in the course (words, languages, and sets of languages);
- understand the basic operations we consider on words and languages and their properties.
References
The main reference for this part of the course is (Sipser 2013, chap. 0).