有限自动机理论
温馨提示:电子书为虚拟商品,一经发货概不退换,请谨慎购买。3小时内发货(节假日除外),发货时效不超过24小时,急单慎拍!
内容简介
书名:有限自动机理论
作者:陈文宇[等]编著
ISBN:978-7-121-20963-5
出版社:电子工业出版社
出版日期:2013.08
本书简述了形式语言的基本内容,包括文法的分类和语言间运算的封闭性;系统论述了有限自动机:有限状态自动机、下推自动机和图灵机(包括量子图灵机)的基础理论。从构造文法产生语言的角度和构造自动机识别语言的角度对语言进行了讨论;介绍了文法与等价的自动机之间的转换方法;并介绍了有限自动机的一些典型应用。本书以新的思维方式为读者提供一把钥匙,主要培养读者的独立思考能力,使用符号化的系统描述程序设计语言或自然语言的语法结构的能力,以及构造自动机的能力。
作者:陈文宇[等]编著
ISBN:978-7-121-20963-5
出版社:电子工业出版社
出版日期:2013.08
本书简述了形式语言的基本内容,包括文法的分类和语言间运算的封闭性;系统论述了有限自动机:有限状态自动机、下推自动机和图灵机(包括量子图灵机)的基础理论。从构造文法产生语言的角度和构造自动机识别语言的角度对语言进行了讨论;介绍了文法与等价的自动机之间的转换方法;并介绍了有限自动机的一些典型应用。本书以新的思维方式为读者提供一把钥匙,主要培养读者的独立思考能力,使用符号化的系统描述程序设计语言或自然语言的语法结构的能力,以及构造自动机的能力。
