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