自动机理论与应用

图书信息

书 名: 自动机理论与应用

作者：(美国)里奇

出版社：清华大学出版社

出版时间： 2009年11月

ISBN: 9787302212935

开本： 16开

定价: 99.00 元

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

图书目录Prefacexiii

Acknowledgmentsxvii

Creditsxix

PARTI:INTRODUCTION

PARTⅡ:FINITESTATEMACHINESANDREGULARLANGUAGES

PARTⅢ:CONTEXT-FREELANGUAGESANDPUSHDOWN

PARTIV:TURINGMACHINESANDUNDECIDABILITY

PARTⅤ:COMPLEXITY

APPENDICES

……