杭州电子科技大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

有限自动机理论/周益民 ... [等] 编著

版本说明:

第4版

出版发行项:

北京:科学出版社,2021

ISBN及定价:

978-7-03-069796-7/CNY88.00

载体形态项:

206页:图;26cm

丛编项:

电子科技大学“十四五”规划研究生教育精品教材

个人责任者:

周益民 编著

个人责任者:

陈文宇 编著

个人责任者:

段贵多 编著

学科主题:

有限自动机-自动机理论-研究生-教材

中图法分类号:

TP301.1

一般附注:

科学出版社“十四五”普通高等教育研究生规划教材

题名责任附注:

编著者还有: 陈文宇, 段贵多, 程伟

书目附注:

有书目

提要文摘附注:

本书简述形式语言基本内容，包括文法的分类、构造方法和语言间运算的封闭性。系统地论述三类有限自动机——有限状态自动机、下推自动机和图灵机的基础理论。从文法产生语言和自动机识别语言的角度对语言进行讨论，介绍了文法与等价的自动机之间的转换方法以及有限自动机的一些典型应用。

豆瓣简介：