自动机论

时间：2024-01-20 18:20:01 | 来源：信息时代

时间：2024-01-20 18:20:01 来源：信息时代

自动机论：研究离散数学系统的功能和结构以及两者关系的数学理论。自动机是一个数学概念，作为离散系统的抽象模型，给定它的功能描述，综合出具有这种功能的结构或给定它的结构，分析其功能，这就是自动机的综合和分析问题。数字电路、数字信道、自动电话交换机、计算机、程序和算法都是数字系统的实例。