自動機理論

授課老師

楊翊辰

適合學習對象

• 高中生

課程目標

• 能理解「自動機」、「語言」在資訊科學領域中的概念與意義。

• 能繪製接受特定字串的「決定性有限狀態機」圖像。

• 能說明「正規語言」的定義以及特性。

• 能認識計算理論中的模型、問題，並說明其關連。

先備知識

• 部分離散數學概念：集合、函數

課程單元