自動機理論
授課老師
授課老師
楊翊辰
適合學習對象
適合學習對象
高中生
課程目標
課程目標
能理解「自動機」、「語言」在資訊科學領域中的概念與意義。
能繪製接受特定字串的「決定性有限狀態機」圖像。
能說明「正規語言」的定義以及特性。
能認識計算理論中的模型、問題,並說明其關連。
先備知識
先備知識
部分離散數學概念:集合、函數
課程單元
課程單元
1.基本概念
2.有限狀態機
3. 正規語言
4. 計算理論簡介
楊翊辰
高中生
能理解「自動機」、「語言」在資訊科學領域中的概念與意義。
能繪製接受特定字串的「決定性有限狀態機」圖像。
能說明「正規語言」的定義以及特性。
能認識計算理論中的模型、問題,並說明其關連。
部分離散數學概念:集合、函數
1.基本概念
2.有限狀態機
3. 正規語言
4. 計算理論簡介