課名：正規語言 科號：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://webptt.com/m.aspx?n=bbs/NTHU_Course/M.1624646461.A.E2E.html