主題:自動機理論
< 計算機科學
 自動機理論 本主題區域的書籍探討了自動機理論：研究抽象機器及其能夠解決的問題。自動機是有限狀態機 (FSM) 的數學模型。FSM 是一種機器，在給定符號輸入的情況下，根據轉換函式進行“跳躍”或轉換，遍歷一系列狀態。在常見的 FSM 中，此轉換函式告訴自動機在給定當前狀態和當前符號的情況下，下一個要進入的狀態。但是請注意，一般來說，自動機不一定具有有限數量的狀態，甚至不一定是可數數量的狀態。自動機不必嚴格接受或拒絕輸入；它可以以 0 到 1 之間的機率接受輸入。自動機在編譯器設計和解析中起著重要作用。
|
|
子部分 | 
|
| 特色書籍 | 
| |
| ||