形式語言與自動機之語言識別機器——有窮狀態自動機

有窮狀態自動機的物理模型 有窮狀態自動機(finite automaton,FA) M=(Q，∑，δ，q0，F) Q——狀態的非空有窮集合。"q∈Q，q稱爲M的一個狀態(state)。 ∑——輸入字母表(Input alphabet)。輸入字符串都是∑上的字符串。 q0——q0∈Q，是M的開始狀態(initial state)，也可叫做初始狀態或者啓動狀態。 δ——狀態轉移函數(transitio

>>阅读原文<<