主题:自动机理论
< 计算机科学
 自动机理论 本主题区域的书籍探讨了自动机理论：研究抽象机器及其能够解决的问题。自动机是有限状态机 (FSM) 的数学模型。FSM 是一种机器，在给定符号输入的情况下，根据转换函数进行“跳跃”或转换，遍历一系列状态。在常见的 FSM 中，此转换函数告诉自动机在给定当前状态和当前符号的情况下，下一个要进入的状态。但是请注意，一般来说，自动机不一定具有有限数量的状态，甚至不一定是可数数量的状态。自动机不必严格接受或拒绝输入；它可以以 0 到 1 之间的概率接受输入。自动机在编译器设计和解析中起着重要作用。
|
|
子部分 | 
|
| 特色书籍 | 
| |
| ||