1.理解符號串與集合運算。
l=d=
說明下表示的含義：
lud : 全部字母和數字的結合
ld ： 由乙個字母後跟乙個數字組成的所有符號串的集合
l4 ：由四個字母組成的所有符號串的集合
l* ： 由字母組成的所有符號串的集合
d+ ：由乙個或若干個數字組成的所有符號串的集合
l(lud)* ： 以字母開頭，後跟字母，數字組成的所有符號串的集合
2.文法g(z):z->azb|ab定義的是什麼樣的語言？
產生式：z->azb, z->ab 》 z=>ab, z=>azb=>a²b²
重複使用產生式：z->azb，得 z=>azb=>a²zb²...=>aⁿ﹣¹zbⁿ﹣¹=>aⁿbⁿ
所以語言為l(g[z])=
3.寫出教材22頁例2.2中識別符號的文法四元組形式(vn,nt,p,s)。
其中 vn=，vt=
p=s= i
4.寫出下列表示式的最左推導、最右推導。
g(e):
e=> e + t | t
t=>t * f | f
f=>（e）| i
最左推導：e => e + t => t + t => t * f +t => f * f +t => i * f +t => i * i +t => i * i + f => i * i + i
最右推導：e => e + t => e + f => e + i => t + i => t * f + i => t * i + i => f * i + i => i * i + i
最左推導：e => e + t => t + t => f + t => i + t => i + t * f => i + f * f => i + i * f => i + i * i
最右推導：e => e + t => e + t * f => e + t * i => e + f * i => e + i * i => t + i * i => f + i * i => i + i * i
最左推導：e => e + t => t + t => f + t => i + t => i + f => i + (e) => i + ( e + t ) => i + ( t + t ) => i + ( f + t ) => i + ( i + t ) => i + ( i + f ) => i + ( i + i ）
最右推導：
e => e + t => e + f => e + ( e ) => e + ( e + t ) => e + ( e + f) => e + ( e + i ) = > e + ( f + i ) => e + ( i + i ) => t + ( i + i ) => f + ( i + i ) => i + （ i + i）
理解文法和語文
1.理解符號串與集合運算。l d 下列表示的含義 lud 含義 表示集合l和集合d的並集，帶入已知資料即為 ld 含義 表示集合l和集合d的乘積，其結果的ld是滿足x屬於l，y屬於d的所有符號串xy所組成的集合。帶入已知資料即為 l4 含義 表示從集合l中挑四個元素所組成的所有字串的集合。帶入已知資...
理解文法和語文
1 理解符號串與集合運算。lud 全部字母數字集合 ld 乙個字母後跟乙個數字組成的所以符號串集合 l4 4個字母組成的所以符號串集合 l 字母組成的所以符號串集合，包括 d 乙個或者若干個數字組成的所以符號串集合 l lud 字母開頭後跟字母 數字組成的所以符號串集合 2 文法g z z azb ...
02 理解文法和語文 09 11
1.理解符號串與集合運算。l d 可以把l和d看作是字母表，也可以把l和d看作是語言 說明下表示的含義 lud 全部字母和數字的集合 ld 由乙個字母後跟乙個數字組成的所有符號串的集合 l4 由4個字母組成的所有符號串的集合 l 由字母組成的所有符號串 包括 的集合 d 由乙個或若干個數字組成的所有...