:::
確定性自動機 - 教育百科
| 確 | |
| 定 | |
| 性 | |
| 自 | |
| 動 | |
| 機 |
國家教育研究院辭書
基本資料
| 英文： | deterministic automaton |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 一種有限狀態自動機，其計算由起始狀態和輸入決定。可用本自動機解決的問題，其求解的時間可於多項式定時內完成。參【多項式定時演算法】（Polynomial time algorithm）。 |
|
| 資料來源： | 國家教育研究院_確定性自動機 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士
貓頭鷹博士