自動機- 教育百科
文章推薦指數: 80 %
有限自動機常用作數位電路的數學模型或用以描述類神經系統和算法。
無限自動機用於描述杜林機(Turing machine)或細胞型自動機演算法。
跳到主要內容
:::
自動機-教育百科
詞條檢索
全文檢索
音讀檢索
切換漢語拼音鍵盤
切換注音小鍵盤|
關閉
小提醒:
輸入完畢後請點選
音讀檢索
進行搜尋
聲母
韻母
詞條名稱:自動機
自
動
機
教學輔助
切換來源
ToggleDropdown
國家教育研究院辭書
國家教育研究院辭書
國家教育研究院辭書
基本資料
英文:
automata
日期:
2003年6月
出處:
資訊與通信術語辭典
辭書內容
名詞解釋:
(一)凡是能夠自動按預先安排好的操作步驟動作的設備或自動響應編碼指令的設備以及具有生命特徵的機器(如機器人)不需人逐步進行操作指導的通稱為自動機(automaton),複數稱automata。
(二)指離散動態系統的數學模型。
依照儲存量是否有限分為有限自動機和無限自動機。
有限自動機常用作數位電路的數學模型或用以描述類神經系統和算法。
無限自動機用於描述杜林機(Turingmachine)或細胞型自動機演算法。
(一)凡是能夠自動按預先安排好的操作步驟動作的設備或自動響應編碼指令的設備以及具有生命特徵的機器(如機器人)不需人逐步進行操作指導的通稱為自動機(automaton),複數稱automata。
(二)指離散動態系統的數學模型。
依照儲存量是否有限分為有限自動機和無限自動機。
有限自動機常用作數位電路的數學模型或用以描述類神經系統和算法。
無限自動機用於描述杜林機(Turingmachine)或細胞型自動機演算法。
資料來源:
國家教育研究院_自動機
授權資訊:
資料採「創用CC-姓名標示-禁止改作臺灣3.0版授權條款」釋出
基本資料
英文:
Automata
作者:
王梅玲
日期:
1995年12月
出處:
圖書館學與資訊科學大辭典
辭書內容
名詞解釋:
自動機理論係以數學模式用於概算物理或抽象現象或研究系統。
這些模式並不限於任何特定科學領域,一般被應用於各種學科之重要問題研究,同時也用來連接各種問題。
一般模式之建立需在某些系統之特質可以數學明確定義,平常一數學模式必須闌釋系統已知特點,並預測其新特點。
一系統之真實模式應將變量(如:時間、位置、大小)視作連續性,而隨著一系列值之不同而改變。
然而,很難用數學來分析這種連續性系統。
因此自動機常應用在分散式系統或有限自動機,或所謂有限狀態機器。
一般情形下,有限自動機概算各種系統非常準確,很少有疏漏。
自動機也是一種自制系統,由許多規則來管理其行為。
他們藉由終端機輸入一些刺激變數與環境發生互動。
這些刺激變數代表系統所感應的刺激物(Stimuli),並影響系統行為。
系統對於不同刺激物有不同反應,但即便是相同刺激物應用在系統不同之狀態也會有不同反應。
系統在黑箱作業中含有特定之內部狀態系統之反應隨著接受之刺激物與系統在接受刺激之內部狀態而不同。
自動機應用範圍很廣,在此較偏重以資訊為主,即用以傳播資訊、處理資訊、或輸出輸入資訊。
因此,電腦、電話、網路系統、機器人均可視作自動機,而動力轉換與金屬鎔爐則不在其列。
參考性圖書館也可視作自動機。
其功能包括資訊輸入(更新各學科之知識),處理資訊(分類、索引與儲存),資訊之輸出(資訊儲存)。
此自動機依照下列方式操作資訊,將每日採購之圖書放入系統。
系統反應,對讀者提供新書到館通知,並且對於行政要求增加書架空間。
有限狀態的自動機或機器係由一些有限要件組成,例如:僅針對一些特定刺激物反應,或僅有些特定狀態,並且其反應已經定義,並限定在幾個可能反應中,隨著操作之需要,自動機有時需要增加內容,並隨時成長或不受限制,儘管其內容不可能無限制,例如,必須儲存整個操作歷史時,其將儲存全部輸入刺激與接受刺激之狀態。
這種自動機稱為成長自動機(GrowingAutomata)。
而受到成長之限制或並無成長之自動機稱為有限自動機(FixedAutomata)。
有限自動機常用於處理開始為固定、分離、決定論式、同步系統,具有良好結構與固定行為及較易分析者。
他們可提供為數位電腦,電腦程式與解決問題法則之抽象模式。
成長自動機具有分離式,決定論式與同步特色。
使用空白磁帶運轉之機器屬於這類。
雖然磁帶有限,但可盡量延伸。
此提供模式有限之記憶但可無限的滿足問題之需要。
其他此類模式已經發展應用於刺激記憶量與人類,人類與動物之智慧行為與自然語言之句法結構。
自動機理論對於科學與工程領域均有影響。
已證明其可作為研究問題之良好工具。
隨著未來之研究發展,有些問題獲得解決,而新的問題又形成,因此,自動機理論將永遠不斷的尋求各種應用。
自動機理論係以數學模式用於概算物理或抽象現象或研究系統。
這些模式並不限於任何特定科學領域,一般被應用於各種學科之重要問題研究,同時也用來連接各種問題。
一般模式之建立需在某些系統之特質可以數學明確定義,平常一數學模式必須闌釋系統已知特點,並預測其新特點。
一系統之真實模式應將變量(如:時間、位置、大小)視作連續性,而隨著一系列值之不同而改變。
然而,很難用數學來分析這種連續性系統。
因此自動機常應用在分散式系統或有限自動機,或所謂有限狀態機器。
一般情形下,有限自動機概算各種系統非常準確,很少有疏漏。
自動機也是一種自制系統,由許多規則來管理其行為。
他們藉由終端機輸入一些刺激變數與環境發生互動。
這些刺激變數代表系統所感應的刺激物(Stimuli),並影響系統行為。
系統對於不同刺激物有不同反應,但即便是相同刺激物應用在系統不同之狀態也會有不同反應。
系統在黑箱作業中含有特定之內部狀態系統之反應隨著接受之刺激物與系統在接受刺激之內部狀態而不同。
自動機應用範圍很廣,在此較偏重以資訊為主,即用以傳播資訊、處理資訊、或輸出輸入資訊。
因此,電腦、電話、網路系統、機器人均可視作自動機,而動力轉換與金屬鎔爐則不在其列。
參考性圖書館也可視作自動機。
其功能包括資訊輸入(更新各學科之知識),處理資訊(分類、索引與儲存),資訊之輸出(資訊儲存)。
此自動機依照下列方式操作資訊,將每日採購之圖書放入系統。
系統反應,對讀者提供新書到館通知,並且對於行政要求增加書架空間。
有限狀態的自動機或機器係由一些有限要件組成,例如:僅針對一些特定刺激物反應,或僅有些特定狀態,並且其反應已經定義,並限定在幾個可能反應中,隨著操作之需要,自動機有時需要增加內容,並隨時成長或不受限制,儘管其內容不可能無限制,例如,必須儲存整個操作歷史時,其將儲存全部輸入刺激與接受刺激之狀態。
這種自動機稱為成長自動機(GrowingAutomata)。
而受到成長之限制或並無成長之自動機稱為有限自動機(FixedAutomata)。
有限自動機常用於處理開始為固定、分離、決定論式、同步系統,具有良好結構與固定行為及較易分析者。
他們可提供為數位電腦,電腦程式與解決問題法則之抽象模式。
成長自動機具有分離式,決定論式與同步特色。
使用空白磁帶運轉之機器屬於這類。
雖然磁帶有限,但可盡量延伸。
此提供模式有限之記憶但可無限的滿足問題之需要。
其他此類模式已經發展應用於刺激記憶量與人類,人類與動物之智慧行為與自然語言之句法結構。
自動機理論對於科學與工程領域均有影響。
已證明其可作為研究問題之良好工具。
隨著未來之研究發展,有些問題獲得解決,而新的問題又形成,因此,自動機理論將永遠不斷的尋求各種應用。
資料來源:
國家教育研究院_自動機
授權資訊:
資料採「創用CC-姓名標示-禁止改作臺灣3.0版授權條款」釋出
詞條功能
轉寄詞條
錯誤通報
友善列印
推薦關聯詞
×
轉寄詞條
請輸入您想要寄送的對象Email,如果1人以上,請使用,分隔
取消
送出
×
錯誤通報
請輸入錯誤原因,我們會送相關人士審核,感謝您的參與
取消
送出
×
推薦關聯詞
請推薦與本項詞條之意義相同但名稱有差異的詞條
取消
送出
關閉
延伸文章資訊
- 1automata theory - 自動機理論 - 國家教育研究院雙語詞彙
名詞解釋: 所謂自動機,英語稱automaton(複數automata)係由希臘語而來,指「自行動作者」,或指「自動木偶」,但一般而言,含有「響應外來的資訊而自行動作的機械」 ...
- 2automata - 自動機 - 國家教育研究院雙語詞彙
依照儲存量是否有限分為有限自動機和無限自動機。有限自動機常用作數位電路的數學模型或用以描述類神經系統和算法。無限自動機用於描述杜林機(Turing machine)或細胞 ...
- 3自動機理論- 維基百科,自由的百科全書
自動機是有限狀態機(FSM)的數學模型。FSM是給定符號輸入,依據(可表達為一個表格的)轉移函式「跳轉」過一系列狀態的一種機器。
- 4自動機_百度百科
自動機是有限狀態機(FSM)的數學模型。 ... FSM 是給定符號輸入,依據(可表達為一個表格的)轉移函數“跳轉”過一系列狀態的一種機器。在常見的FSM 的“Mealy”變體中,這個轉移 ...
- 5細胞自動機 - iThome
而由英國數學家John Conway創造的生命遊戲,屬於細胞自動機(Cellular automaton)範疇,理論上,這樣的運算具有圖靈完備的能力,甚至可應用於許多科學 ...