【自動機】

豐碩

【自動機】

 

Automata

 

【辭書名稱】圖書館學與資訊科學大辭典

 

自動機理論係以數學模式用於概算物理或抽象現象或研究系統。

 

這些模式並不限於任何特定科學領域，一般被應用於各種學科之重要問題研究，同時也用來連接各種問題。

 

一般模式之建立需在某些系統之特質可以數學明確定義，平常一數學模式必須闌釋系統已知特點，並預測其新特點。

 

一系統之真實模式應將變量（如：時間、位置、大小）視作連續性，而隨著一系列值之不同而改變。

 

然而，很難用數學來分析這種連續性系統。

 

因此自動機常應用在分散式系統或有限自動機，或所謂有限狀態機器。

 

一般情形下，有限自動機概算各種系統非常準確，很少有疏漏。

 

自動機也是一種自制系統，由許多規則來管理其行為。

 

他們藉由終端機輸入一些刺激變數與環境發生互動。

 

這些刺激變數代表系統所感應的刺激物(Stimuli)，並影響系統行為。

 

系統對於不同刺激物有不同反應，但即便是相同刺激物應用在系統不同之狀態也會有不同反應。

 

系統在黑箱作業中含有特定之內部狀態系統之反應隨著接受之刺激物與系統在接受刺激之內部狀態而不同。

 

自動機應用範圍很廣，在此較偏重以資訊為主，即用以傳播資訊、處理資訊、或輸出輸入資訊。

 

因此，電腦、電話、網路系統、機器人均可視作自動機，而動力轉換與金屬鎔爐則不在其列。

 

參考性圖書館也可視作自動機。

 

其功能包括資訊輸入（更新各學科之知識），處理資訊（分類、索引與儲存），資訊之輸出（資訊儲存）。

 

此自動機依照下列方式操作資訊，將每日採購之圖書放入系統。

 

系統反應，對讀者提供新書到館通知，並且對於行政要求增加書架空間。

 

有限狀態的自動機或機器係由一些有限要件組成，例如：僅針對一些特定刺激物反應，或僅有些特定狀態，並且其反應已經定義，並限定在幾個可能反應中，隨著操作之需要，自動機有時需要增加內容，並隨時成長或不受限制，儘管其內容不可能無限制，例如，必須儲存整個操作歷史時，其將儲存全部輸入刺激與接受刺激之狀態。

 

這種自動機稱為成長自動機(GrowingAutomata)。

 

而受到成長之限制或並無成長之自動機稱為有限自動機(FixedAutomata)。

 

有限自動機常用於處理開始為固定、分離、決定論式、同步系統，具有良好結構與固定行為及較易分析者。

 

他們可提供為數位電腦，電腦程式與解決問題法則之抽象模式。

 

成長自動機具有分離式，決定論式與同步特色。

 

使用空白磁帶運轉之機器屬於這類。

 

雖然磁帶有限，但可盡量延伸。

 

此提供模式有限之記憶但可無限的滿足問題之需要。

 

其他此類模式已經發展應用於刺激記憶量與人類，人類與動物之智慧行為與自然語言之句法結構。

 

自動機理論對於科學與工程領域均有影響。

 

已證明其可作為研究問題之良好工具。

 

隨著未來之研究發展，有些問題獲得解決，而新的問題又形成，因此，自動機理論將永遠不斷的尋求各種應用。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary