有限自動機

（1）有限自動機(finite automata)亦稱時序機，有限離散數字系統的抽象數學模型。 （2）有限自動機有三種功能：作爲序列轉換器，將輸入序列變換爲輸出序列；作爲序列識別器，識別輸入的序列是否具有某種性質；作爲序列產生器，產生具有所要求性質的序列。 （3）例子 本題考査程序語S基礎知識。 有限自動機是一種識別裝置的抽象概念，它能準確地識別正規集。一個有限自動機可以用兩種直觀的方式表示：狀態

>>阅读原文<<