×

模糊自动机和语言。理论和应用。 (英语) Zbl 1046.68068号

计算数学系列。佛罗里达州博卡拉顿:查普曼和霍尔/CRC(ISBN 1-5848-225-5/hbk)。xix,556页。(2002).
这本教科书对模糊自动机理论、它们在语言理论中的应用以及应用进行了深入的研究。有很多方法可以将模糊集的数学概念引入自动机和语言理论。这本书涵盖了一些核心方法,例如,模糊有限状态机,其中转换函数给出了模糊子集的隶属度等级;min-max机器,类似于模糊有限状态机,但具有额外的时间分量;概率自动机,其中转换是根据随机矩阵给出的;L-模糊自动机,类似于模糊有限状态机,但具有任意格而不是区间\([0,1]\);模糊文法,特别是模糊上下文无关文法,其中的结果被视为生成模糊子集元素的规则。许多“经典”问题都是在这些新概念的背景下研究的,例如,自动机的半群理论、自动机的最小化、语法的正规形式等等。
本书的最后一章概述了模糊自动机在不同领域的应用,如模式识别、计算学习理论、临床监测等。本书内容完备,提供了所有必要的数学和语言理论前提,并对所有提出的结果进行了充分证明。它有一个包含250多个项目的广泛参考书目和一个详细的索引。每一章的结尾都有一些练习,从简单的文本调查到详细的证据展示,再到正文中未涵盖的材料的开发。这本书首次全面介绍了模糊自动机理论和模糊语言理论,因此不仅可以作为教科书,也可以作为研究专著。

MSC公司:

65年第68季度 形式语言和自动机
68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
70年第68季度 语言代数理论与自动机
PDF格式BibTeX公司 XML格式引用