1.分別寫出描述以下語言的正規文法和正規式：
l1=。
正規文法:s->abna
a->aa
a->ba|a
正規式:ab*a
l2=正規文法:s->as
s->bs|b
正規式: s=aa*bb*
l3=s->(ab)s|(ab)
正規式: s=(ab)(ab)*
2.將以下正規文法轉換到正規式
z→0a
a→0a|0b
b→1a|ε
a=0a+0b=0a+0(1a+0)=0a+01a+0=(0+01)a+0=(0+01)*0
z=0(0+01)*0
正規式:z=0(0|01)*0
z→u0|v1
u→z1|1
v→z0|0
z = (z1+1)0 + (z0+0)1 = z10 + 10 + z01 +
01 = z(10+01) + 10 + 01
正規式：z =
(10|01)*(10|01)
s→aa
a→ba|ab|b
b→aa
a=ba+ab+b=ba+aaa+b=(b+aa)a+b=(b|aa)*b
正規式：s=aa=a(b|aa)*b
i→l|il|id
i = l + il + id = i(l+d) + l
正規式：i=(l|d)*l
第六次實驗
一.問題給 檔名稱 第6次上機實驗 作 者 梁一意 完成日期 2017 年 5 月 5 日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 輸入的s為 we are the world 輸入的字元c為 w 問題描述 從字串s 從鍵盤輸入 中刪除所有的字元c 從鍵盤輸入 刪除 要求使用字元...
第六次實驗
part1 結構體型別及程式設計應用 1 補足程式ex1 2.cpp include const int n 5 定義結構體型別struct student,並定義stu為其別名 typedef struct student stu 函式宣告 void input stu s,int n int f...
第六次上機實驗
檔名稱 專案1 陣列操作 作 者 賴詩文 完成日期 2016 年 5 月 19 日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 要插入的數和要刪除的數 問題描述 從鍵盤中輸入乙個數x，刪除a陣列中值為x的陣列元素，從鍵盤中輸入乙個數x，將x插入到a陣列後陣列a依然有序 程式輸出 經過...