T007500 自动机理论、语言和计算导引

出处:按学科分类—综合性图书 湖北人民出版社《中国图书大辞典:1949-1992第16册工业技术(下)》第792页(165字)

[美]J.E.霍普克罗夫特等着。

徐美瑞译。科学出版社1986年9月版。44.4万字。

共14章,主要内容为:有穷自动机和正规集合,上下文无关语言和下推自动机,图灵机,不可判定性,上下文有关语言和线性有界自动机,确定的上下文无关语言,抽象语言族以及算法复杂性理论和其他的重要语言类。

分享到: