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