Introduction to Languages, Strings, and Operations

Опубликовано: 26 Июль 2026
на канале: lydia
54,305
2.2k

An introduction to languages, strings, and operations—core concepts to building machines in theory of computation.

_____________________
Additional resources:

Michael Sipser. 2006. Introduction to the Theory of Computation (2nd. ed.). International Thomson Publishing.
The main source of my Theory of Computation knowledge (a textbook). I suggest looking at chapter 0.2: Mathematical Notions and Terminology if you would like to read more about the mathematical objects (e.g. sets, strings, tuples, etc.) used in a theory of computation course.
_____________________

Once again, this video project could not have been done without the support and guidance of Audrey St. John at Mount Holyoke College, a truly incredible professor-mentor-human.