1.分別寫出描述以下語言的正規文法和正規式：
l1=。
(1)正規文法：
a->ab
b->bb|a
正規式：
ab*a
l2=(2)正規文法：
a->abbc
b->ab|ε
c->bc|ε
正規式：
ab*a*b
l3=(3)正規文法：
a->abb
b->abb|ε
正規式：
ab*(ab)
2.將以下正規文法轉換到正規式
z→0a
a→0a|0b
b→1a|ε
(1)正規式：
z=0a
a=0a+01a+0
=a*(0+01)+0
=(0|01)+0
z=0(0|01)*0
z→u0|v1
u→z1|1
v→z0|0
(2)正規式：
z=z10+10+z01+01
=z(10+01)+(10+01)
=(10|01)*1001
s→aa
a→ba|ab|b
b→aa
(3)正規式：
s=aa
a=ba+aaa+b
=(b+aa)a+b
=(b|aa)*b
s =a(b|aa)*b
i→l|il|id
(4)正規式：
l=l+ll+ld
=l(l+d)+l
=(l|d)*
第六次作業
姓名 陳裕坤 學號 120705213 班級 12電信2班 作業1 總結，到目前為止，c語言基礎知識已介紹完，下一階段重點是指標。請從以下幾個方面小結 1.程式設計重在實踐，多程式設計才會對其理解更深，我是如何學習c語言的？2.程式設計涉及到方方面面知識，就像英語單詞一樣，一開始不可能了解每個c元素...
第六次作業
一 問題及 檔名稱 2.cpp 作 者 劉澤 完成日期 2017年5月18日 版 本 號 v1.0 對任務的求解方法及描述部分 輸入描述 問題描述 定義乙個不重複的有初值的10個元素的整數陣列a，利用冒泡法對陣列a排序 1 刪除x 2 插入x 程式輸出 問題分析 用迴圈結構進行編寫 演算法設計 in...
第六次作業
檔名稱 jll.cpp 作 者 謝陽泉 完成日期 2017 年 5 月 19 日 版 本 號 v1.0 對任務及求解方法的描述部分 專案一 陣列操作 輸入描述 略 問題描述 定義乙個不重複的有初值的10個元素的整數陣列a，利用冒泡法對陣列a排序後完成以下操作。程式輸出 3 4 5 6 7 8 9 1...