課程名稱︰自動機與形式語言
課程性質︰資工系大三必修
課程教師︰項潔
開課學院：電機資訊學院
開課系所︰資訊工程學系
考試日期（年月日）︰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.
// 原本題目題意不清，我小修改了一下。