【计算理论基础第2版】HarryRLewis.pdf
世界著名计算机教材精选 计算理论基础(第2版)Harry R.Lewis ChristosH.
目录 译者序 第一版序言(V)第二版序言 导言(区)第1章集合、关系和语言 1集合1关系与函数 1特殊类型的二元关系1有穷集合与无穷集合1三个基本的证明技术 1闭包与算法1字母表与语言 1语言的有穷表示参考文献 第2章有穷自动机2确定型有穷自动机2非确定型有穿自动机2有穷自动机与正则表达式(2正则语言与非正则语言2状态最小化2.
译者序 华 章图文信息有限公司总编辑傅豫波同志的电话,前者请我翻译这本书,后者请我翻译 Sipser的IntroductiontotheTheoryofComputation(Secondedition),我都欣然接受、并 且邀请王捍贫、刘田和黄雄三位博士共同翻译。其实,翻译教材并不是一件美差,对我来 说,更谈不上是“好事”,由于眼疾,看书时间一长,心里总犯忧。现在总算完成了任务,两本 书都即将出版(尽管中间眼睛还是又犯了一次病)。我之所以愿意翻译这两本书,一是因为 它们确实是两本关于计算理论的优秀教材.