1.分別寫出描述以下語言的正規文法和正規式:
(1)l1=。
正規文法為:
a -> ab
b -> ca
c ->bc | ε
正規式為:
ab*a
(2)l2=
正規文法為:
a -> aa | ab | a | ε
b -> bb | b | ε
正規式為:
aa*bb*
(3)l3=
正規文法為:
a -> ab | ε
b -> ab
正規式為:
ab(ab)*
2.將以下正規文法轉換到正規式
(1)z→0a
a→0a|0b
b→1a|ε
正規式為:
a = 0a+0b
= 0a+01a+0
= (0+01)a0
= (0|01)*0
即z = 0(0|01)*0
(2)z→u0|v1
u→z1|1
v→z0|0
正規式為:
z = u0 + v1
= z10+10+z01+01
= z(10+01)+10+01
= (10|01)*1001
(3)s→aa
a→ba|ab|b
b→aa
正規式為:
a = ba + aaa + b
= a(b+aa)+b
= (b|aa)*b
即s = a(b|aa)*b
(4)i→l|il|id
正規式為:
i = l+il+id
= l(l+d)i
= i(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...