Name: 自动机理论与应用
ISBN: 9787302212935

作者: 里奇
出版社: 清华大学出版社
出版年: 2009-11
页数: 1099
定价: 99.00元
丛书: 大学计算机教育国外著名教材系列（影印版）
ISBN: 9787302212935

豆瓣评分

评价人数不足

评价:

内容简介 · · · · · ·

《自动机理论与应用(影印版)》阐述了计算科学的优美理论基础，通过演示计算理论在现代硬件和软件系统设计中的影响，把理论知识带到了现实实践之中。《自动机理论与应用(影印版)》介绍了关键概念的应用，为读者在实际工作中使用计算理论提供实际指导。《自动机理论与应用(影印版)》讨论的应用包括：程序设计语言、编译器、网络技术、自然语言处理、人工智能、计算生物学、安全性、博弈、商业规则建模、标识语言、Web搜索等。《自动机理论与应用(影印版)》既适合作为自动机理论课程的教程，也是相关专业人员的重要参考用书。

原文摘录 · · · · · ·

1、现代计算机+无限内存 2、Lambda演算 3、部分递归函数（少量基本函数+组合运算） 4、FSM+一个队列（标注系统？） 5、无限制文法（规则左边不止一个非终止符） 6、Post生产系统（？，允许规则带变量）——？？？ 7、Markov算法——？？？ 8、Conway生命游戏（？！！！） 9、1D CA 10、DNA计算模型 11、L系统（Lindenmayer） (查看原文)

[已注销] 2012-08-20 15:07:14

—— 引自第295页
对任何非平凡P，语言L={<M>：P(L(M))=True}不属于D (查看原文)

[已注销] 2012-08-20 15:22:18

—— 引自第333页