※ [本文转录自 neoneon 信箱] 作者: [email protected] ("爱宕有机奈米负离子猫") 标题: [心得] 杨武 正规语言概论 时间: Sun Jul 10 12:29:12 2016 作者: ng101281 (偏激玮) 看板: NCTU-Teacher 标题: [心得] 杨武 正规语言概论 时间: 2014/01/25 Sat 23:59:44 ⊕课名⊕ 正规语言 ▲教授▲ 杨武 ★修课年度★（请加注开课单位 如:大三通识、XX系选修、XX所） 100上 资工大三必修 ￡教了什麽￡（课程大概内容。或是额外学会了什麽东西。） 用的教科书是 Peter Linz, An Introduction to Formal Languages and Automata 而不是其他老师通常用的 M. Sipser, Introduction to the Theory of Computation 总共14章节 比其他老师用的书共7章节整整两倍 因此讲的内容会比较细比较多 1. Introduction to The Theory of Computation 2. Finite Automata 3. Regular Languages and Regular Grammars 4. Properties of Regular Languages 5. Context-Free Languages 6. Simplification of Context-Free Grammars 7. Pushdown Automata 8. Properties of Context-Free Languages 9. Turing Machines 10. Other Models of Turing Machines 11. A Hierarchy of Formal Languages and Automata 12. Limits of Algorithmic Computation 13. Other Models of Computation 14. An Introduction to Computational Complexity 这学期只教到13章 但以往都全教完 machine->Languages->Grammars->比较这个Language与之前的Languages 回圈 中间夹查一堆证明范例图示作业 後面再用简单问题reduce到比较难的问题的一堆证明 由此可知後面需要前面的基础 定理观念证明一堆 建议想翘课不要挑这门翘 ◆上课方式◆（投影片、团体讨论、老师教学风格） 讲义是教授从课本节录下来再修改过的 不算ppt 可当一本书看了 印下来整整两本 我觉得读讲义就够饱了= = 讲义写蛮清楚了 可以配着某校中文ppt看 完全照着杨武的讲义走 www.csie.dyu.edu.tw/~spring/Teaching/97_2/Formal/chapter03.pdf 改後面chapter03就可以换章节＊ 老师逻辑相当清楚 每次上课会小复习上次教的 如果没有发生意外的话 可以听得很懂 所谓的意外就是: 1.老师麦克风坏了，一直听到爆炸的声音，但需要同学提醒一下，不然老师永远感觉不到 2.老师原本就有乌噜噜的特色 如果当天你耳朵耳屎太多也会听不到 3.老师声音有时会突然变点小 所以睡觉不用担心被吵醒 老师有时会随机点人问问题 答对会送你一瓶果菜汁 可能他以前都被同学欺负 很爱酸一下同学 和讲个只有他自己会笑的笑话 ▼考试作业▼ 期中期末各40%，作业15%，上课表现5%(这学期好像没有) 作业平均一个礼拜一次 有时候还一个礼拜两次... 一次大概都勾个2题到6题 作业拿来当自我练习用 不会对期中考期末考肖想会有类似的题型 期中期末都不会出考古题 只遇到一题 但有写还是有帮助 都是新鲜的题目又很复杂 期中只是画个dfa的题目也可以出道 解答老师画满整个黑板密密麻麻的图 grammar都出很难写出来的那种 又爱连锁题 这些就要保佑当时能不能赛道一下不然就要保佑助教人很好会部分给 证明的话观念要好 会出课本没讲过的证明 只看课本的话要把观念弄懂大概ok 助教人很nice改很松 题目不好写但期中大家平均还是能到50 好像还有人100分@@ 有写就有机会有分 尽量别空白 不会写就发挥道理王或唬烂的精神 ￥其他￥（是否注重出席率or严禁迟到？需要的基础？） 不点名 但要记得交作业 ￠最後想说的话￠ 跟着教授一步一步来可以体会到正规语言的有趣 会调分但不怎甜 总平均8X ＆谁适合修这门课＆ 这必修 不想修也得修这个天书 -- -- ※ Origin: 交大次世代(bs2.to) ◆ From: 140-113-121-78.Dorm13.NCTU.edu.tw 作者从 140-113-121-78.Dorm13.NCTU.edu.tw 修改文章於 2014/01/26 Sun 00:00:40 推 s04416：推荐这篇文章 01/26 00:16 推 LeoLin：呜噜噜的老师 01/26 01:59 推 gxlkhhc：老师超有趣 01/26 16:11 推 xatier：呼噜噜XD 01/26 21:09 推 ian031545：修过他资结和正规，感觉调蛮多，自己照配分没那麽高 01/27 00:51 推 tony3071：修过离散正规..感觉都是考试很硬但都调不少0.0 06/20 15:45

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: neoneon (106.105.175.48), 07/12/2016 03:50:40