课程名称︰自动机与形式语言 课程性质︰资工系大三必修 课程教师︰项洁 开课学院：电机资讯学院 开课系所︰资讯工程学系 考试日期（年月日）︰2015/11/17 考试时限（分钟）：35 试题 : 1. A grammar G = (V, Σ, R, S) is regular if every rule in R is of the form A → aB or A → a where a ∈ Σ . Show that a language L is regular iff it can be generated by ε a regular grammar. // 原本题目题意不清，我小修改了一下。 -- 移居二次元(|R^2)的注意事项： 3. 如果你在从事random walk，往上下左右的 1. connectedness不保证pathwise connec- 的机率都是1/4，则你能回家的机率是1。 tedness。可能你跟你的幼驯染住很近， 4. 下面这个PDE是二次元上的波方程式 却永远没办法到她家。 http://i.imgur.com/2H9HllP.png 2. ODE的C^1 autonomous system不会出现 它的解不满足Huygens' principle，因此 chaos，在预测事情上比较方便。 讲话时会听到自己的回音，很不方便。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.4.234 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTU-Exam/M.1447729852.A.98F.html