陶仁

自动机引论.pdf

本书介绍自动机论中最基本的概念、结果和方法.全书共十三章,前八章讨论有限自动机,后五章讨论无限自动机.第一、二、三章介绍有限自动机和逻辑网络的定义及它们的等价性,讨论有限自动机和偏有限自动机的极小化以及有限自动机作为序列识别器的功能.第四、五、六章讲述线性有限自动机的标准化并介绍