会员
有限自动机理论
更新时间:2018-12-27 14:33:03 最新章节:参考文献
书籍简介
本书简述了形式语言的基本内容,包括文法的分类和语言间运算的封闭性;系统论述了有限自动机:有限状态自动机、下推自动机和图灵机(包括量子图灵机)的基础理论。从构造文法产生语言的角度和构造自动机识别语言的角度对语言进行了讨论;介绍了文法与等价的自动机之间的转换方法;并介绍了有限自动机的一些典型应用。本书以新的思维方式为读者提供一把钥匙,主要培养读者的独立思考能力,使用符号化的系统描述程序设计语言或自然语言的语法结构的能力,以及构造自动机的能力。
上架时间:2013-08-01 00:00:00
出版社:电子工业出版社
上海阅文信息技术有限公司已经获得合法授权,并进行制作发行
最新章节
陈文宇 田玲 程伟 刘贵松
同类热门书
最新上架
- 会员本书主要从数学规划的视角出发,系统地介绍了数学优化问题建模和求解的相关理论、方法、实际案例,以及基于Python和数学规划求解器(COPT和Gurobi)的编程实战。全书共分为四部分。第一部分为基本理论和建模方法,重点介绍了数学规划模型分类和建模方法(包括逻辑约束与大M建模方法、线性化方法)以及计算复杂性理论。第二部分为建模案例详解,通过理论、案例和实战相结合的方式,详细介绍了如何利用各种建模方法自然15.9万字