课程名称︰自动机与形式语言
课程性质︰资工系大三必修
课程教师︰项洁
开课学院：电机资讯学院
开课系所︰资讯工程学系
考试日期（年月日）︰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.
// 原本题目题意不清，我小修改了一下。