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

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

>>阅读原文<<