形式語言與自動機 複習知識點總結 CH2

2.2 肯定的有窮自動機 2.2.1 肯定的有窮自動機 →一個讀頭 →一個有窮控制器（Finite Control） →一條輸入帶web 2.2.2 有窮自動機的識別 在掃描輸入的字符串以前, 讀頭在輸入串的第一個字符下面, 而後從左向右， 一次一個單元格的讀入字符, 移動讀頭, 並修改狀態, 而後自動的循環這個過程, 直到掃描完整 個字符串以後, 經過有窮控制器中的當前狀態, 對這個字符串進行判

>>阅读原文<<