课名：正规语言 科号：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/cn.aspx?n=bbs/NTHU_Course/M.1624646461.A.E2E.html