1. Introduction, Finite Automata, Regular Expressions

MIT OpenCourseWareYouTube ↗

延伸阅读 1

有限自动机用有限状态记录已经读过的输入。课程中的正规表达式用并、连接和星号描述语言，两种外形截然不同的写法有相同的识别能力。

视频与逐字稿来源 ↗ · 引文按字幕原文展示，可点时间戳回看片段。

补充字幕原文 2

representing a computer that has a very small amount of memory

They are equivalent in power with respect to the class of languages they describe.