×

时序机的代数结构理论。 (英语) Zbl 0154.41701号

普伦蒂斯·霍尔应用数学国际系列。新泽西州Englewood Cliffs:Prentice-Hall,Inc.viii,211 p.(1966)。
这本书的主题是1954年左右开始的一个研究领域D.A.哈夫曼E.F.摩尔[J.Franklin Inst.257,161-190(1954),257,275-303(1954。
这本书致力于“结构理论”,它是在1960年至1965年期间创建和发展到相当完整和统一的程度的。这本书的优点是,任何人都可以阅读它,无论是通过正式学习取得了一定的数学成熟度,还是通过开关理论工作或实际计算机设计经验发展出的工程直觉。
在第0章(代数导论)之后,为了非数学家读者的利益,对基本代数概念进行了回顾,人们可以读到作者关于顺序机器分解的原始工作的非常清晰的书面说明(参见第1-6章,机器、分区和替换属性、分区对和对代数、机器的无环结构、状态分裂反馈和错误)。
关于原始论文,参见第一作者[Inform.and Control 5,25-43(1962);J.ACM 10,78-88(1963)],这两位作者[Inf.Control 5,525-260(1962年)和7485-507(1964年)]。
第7章(半群和机器)简要介绍了由K.B.克罗恩J.L.罗兹(本Zbl.148,10)。本章包含的证明如下H.P.蔡格【麻省理工学院电气工程系博士论文(1964年)】,他使用集合系统和置换休息机器。

MSC公司:

65年第68季度 形式语言和自动机
2002年8月 与计算机科学有关的研究展览会(专著、调查文章)
68-03 计算机科学史