第六次作業

2022-07-19 05:45:11 字數 873 閱讀 9094

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...