The Algebraic Theory of Automata
The Algebraic Theory of Automata
复制标题
自动机的代数理论
DOI：
--
复制
发表时间：
1980
期刊：
影响因子：
--
通讯作者：
M. D. Cin
中科院分区：
文献类型：
--
作者：
M. D. Cin
今天的许多科学工作都是为了理解复杂性--仅举几个例子，数值算法的复杂性，英语句法的复杂性，活的有机体或生态系统的复杂性。本章的目的是向读者介绍离散信息处理系统(自动机)的理论，并开发一个代数框架，在这个框架内我们可以讨论它们的复杂性。
Much scientific work today is directed towards understanding complexity — the complexity of numerical algorithms, of the English syntax, of living organisms or ecological systems, to cite only a few examples. The aim of this chapter is to introduce the reader to the theory of discrete information processing systems (automata) and to develop an algebraic framework within which we can talk about their complexity.