課名：正規語言
科號：CS337100
老師：張俊盛
課本：An Introduction to Formal Language and Automata sixth edition
課別：資工系A類必選修
學分：3
涼度：★★★★★(滿分五分，空心代表半分!請自行增減!)
甜度：★★★★
建議先修課程：無
課程內容\簡介：
主要探討電腦的計算理論與能力，透過介紹各種計算模型，來研究電腦的能力和極限。(以
上參考自GOOGLE到的大神介紹)
剛開始會先複習一下集合的定義與運算子(operator)，介紹何謂文法(grammar)以及由文法
生成的語言(Language)。
接著會介紹何謂DFA&NFA，以及能被兩者接受的語言被定義為何(regular language)。
後面開始便圍繞著regular language和context free language的一些特性、原理，還有能
接受他們的自動機(automata)如何運作。
整學期的最後結束在圖靈機的簡介與運作原理，內容似乎比隔壁校少了不少，沒有講到P
problem與NP problem的部分。
上課方式：
以自製ppt上課，不點名。
講義內容相當精簡，有些較複雜的地方若恍神或老師講的不太好懂，課本解釋得挺詳盡，
可以的話建議拿到。
給分：
原定為三次段考比重一樣，但期末由於遠距開書考，情況相當慘烈，因此配分調整為前兩
次各35%，期末為30%。
另外助教講明會4捨5入，但尚未確定調分幅度，待結果確定再更新。
考試作業型態：
三次段考，前兩次只要熟悉上課內容並練習過作業，並不算困難。
然期末因開書考，老師要求不可延長考試時間，題數平均下來約2分鐘寫1題，又一半的題
目有細分成小題，全體成績似乎並不樂觀。
作業不算分，僅供練習，但也很少出
老師的喜好、個性：
老師人很溫和，本身研究是自然語言處理，對這塊相當熟悉。但相對的在備課上似乎有些
鬆懈，有時會發生整頁ppt不知如何解釋，或沒有發現明顯有誤的內容，使得聽課會不太
了解，需事後自行參閱課本思索，但整體上並不影響準備段考。
給加簽嗎?
全簽
補充:
大體來說，還是門很涼又挺甜的課，沒什麼作業，考試也不會太刁難(不含期末)。能學到
多少東西就見仁見智，個人覺得還好，但有朋友覺得太沒營養，可自行斟酌。
成績:89.9→90.0↑
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.206.122 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/NTHU_Course/M.1624646461.A.E2E.html