本篇是看完公开课后做的课程作业,答案没有对,希望我写的东西是对的。
由于是跟着英语教材做的,发上来就不想用英语,所以答案存在中英混杂的情况;由于懒得插图,所以以数学描述为主,也会缺一部分严格的叙述。
题目使用的教材是 Sipser, Michael. Introduction to the Theory of Computation. 2nd ed. Boston, MA: Thomson Course Technology, 2006. ISBN: 0534950973.
本人用作参考的教材为该书的第三版