唐常杰翻译的计算理论导引02.pptVIP

四川大学计算机学院可计算理论 课程说明和教学计划（2006.2-7） 学分3 周学时 4 任课教师 唐常杰 时间 每周三 8:00-11:35 地点 研 3-301 教材 Material: Michael Sipser (MIT) [Required] Sipser, Michael, Introduction to the Theory of Computation. PWS Publishing Company, 1997. (Both first and second printing are okay. ISBN 0-619-21674-2) 中译本，计算理论导引(第二版), (美)Michael Sipser 著(麻省理工学院) 唐常杰 陈鹏 向勇 刘齐宏 译，机械工业出版社出版，２００６.7 ISBN 7-111-19028-9) [Additional] Lewis, Harry R., and Papadimitriou, Christos H., Elements of the Theory of Computation, 2nd ed. Prentice-Hall, 1997. 内容 Chapters 0 - 8.3 (up