[試題] 104上 項潔 自動機與形式語言 第三次小考
課程名稱︰自動機與形式語言
課程性質︰資工系大三必修
課程教師︰項潔
開課學院：電機資訊學院
開課系所︰資訊工程學系
考試日期（年月日）︰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://www.ptt.cc/bbs/NTU-Exam/M.1447729852.A.98F.html
推
11/17 11:30, , 1F
11/17 11:30, 1F
推
11/17 13:32, , 2F
11/17 13:32, 2F