※ [本文转录自 neoneon 信箱] 作者: [email protected] ("爱宕有机奈米负离子猫") 标题: [心得] 杨武 - 正规语言概论 时间: Sun Jul 10 08:26:22 2016 作者: Pollucite (流离) 看板: NCTU-Teacher 标题: [心得] 杨武 - 正规语言概论 时间: 2011/01/29 Sat 23:19:52 （按Ctrl+v 预览，稍微修一下版面，可让你这篇文章更专业喔^^） ⊕课名⊕ 正规语言 ▲教授▲ 杨武 ★修课年度★（请加注开课单位 如:大三通识、XX系选修、XX所） 99上 资工大三必修 ￡教了什麽￡（课程大概内容。或是额外学会了什麽东西。） 1. Introduction to The Theory of Computation 这里老师有简单复习一下离散的东西，像是countable和set之类的 2. Finite Automata 3. Regular Languages and Regular Grammars language基本上就是个set，所以set要看一下 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 利用redunction来导出某些问题无解的一章！ 有修过演算法可能会轻松一点，不过没有修过也没差很多啦 13. Other Models of Computation 14. An Introduction to Computational Complexity 看title差不多就知道几乎都在上各种autumata和对应的language 後面会延伸到一点点NP和NP-C问题与其对应的Turing Machine 不过没有特别深入就是 整本书都会上完喔^__<~* ◆上课方式◆（投影片、团体讨论、老师教学风格） 基本上就讲教授自己做的ppt 上课的话老师会先讲machine，讲完machine之後讲对应的language 等到整个相对的machine和language讲完以後再跳到下一个machine 当然，伴随着新的machine出现的会是(许多的)定义，定理，lemma，还有证明 以及无穷无尽的作业www 噢，有个小小的重点 就是老师讲话相当的呜噜噜 就算拿了麦克风回音/泛音(?)还是有点大，这算是个人特色吧? 一开始不习惯会听不懂他在说什麽，并且附带催眠效果 ▼考试作业▼ 期中期末各40%，作业15%，上课表现5% (几乎)每次上课都会出作业，缴交时间是下个礼拜同一时间 作业大部分都是课本後面习题 有时候会从他的ppt里出 期中期末的话题型一样 总共十题，每题十分~ 期中考的话 包含了CYK Parsing啦，要你画一个DFA出来啦， 证明两个CFL的交集/联集是否还会是CFL之类的等等 期末则有写出指定的TM，欸其他的有点忘了 基本上就是一堆证明题 教授如果看到你交考卷的时候上面有一堆空白会叫你回去把空白部分填完才可以交 他人很nice吧 ￥其他￥（是否注重出席率or严禁迟到？需要的基础？） set蛮重要的 不过老师上课会复习~~ 虽然只有快速扫过而已 因为几乎每节课都要交作业所以想翘课的话至少要托个人帮忙交作业~ ￠最後想说的话￠ 其实教授还蛮耐斯的啦 他讲课逻辑清楚，只是呜噜噜了点相当可惜 虽然每次都要交作业不过也只会勾一两题 成绩感觉有疯狂调分过，虽然我不知道期末考了几分 ＆谁适合修这门课＆ 想要理解计算机的计算能力极限的人！ -- ※ Origin: 交大次世代(bs2.to) ◆ From: 122-125-102-93.dynamic.hinet.net 喵 unya：推呜噜噜了点XDDD 01/29 23:21 推 ar33：推荐这篇文章 01/29 23:49 推 dogsbear：老师超nice的 也教得很好 01/30 01:53 作者从 122-125-99-110.dynamic.hinet.net 修改文章於 2011/01/30 Sun 11:02:18 改个错字~ 作者从 122-125-99-110.dynamic.hinet.net 修改文章於 2011/01/30 Sun 11:02:46 推 threesmaller：呜噜噜 01/30 13:35 推 bzg636：老师教得不错 01/30 14:12 推 tenbear：杨武错了吗? 01/30 22:51 推 yukuro：感谢分享!! 01/31 02:45

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: neoneon (106.105.175.48), 07/11/2016 23:43:28