3.13

TCS 学习

前两天跟着 CS154 学习自动机，今天课程完结了正则语言，进行到图灵机，发现参考书 Introduction to the theory of computation 的一章：上下文无关语言 直接被跳过了，于是准备先看书学习这一章。

但只是看了一眼第一章（ 正则语言 ）的习题就沉迷其中了，每一道题都非常有趣，常常需要构造有趣的 DFA 或 NFA，必须承认，这是我这辈子做过最有趣的习题！

当然，原因可能是这样的：构造题都很有趣，只要你的水平和它相当。但我的智商和积累（注意力？）不足以对付精巧的数学构造题，而简单的 CS 构造题恰巧能为我提供快乐。

Introduction to the theory of computation：下载地址

参考的习题解答是 sipser-computation-3rd-solutions ，如果这里的解答有误，或者自己给出了本质不同的解法，可能在博客上写个题解