理解文法和語文

1.理解符號串與集合運算。

l=d=

下列表示的含義：

lud　　　 　　含義:表示集合l和集合d的並集，帶入已知資料即為

ld　　　   　　含義:表示集合l和集合d的乘積，其結果的ld是滿足x屬於l，y屬於d的所有符號串xy所組成的集合。帶入已知資料即為

l4　　　　　    含義:表示從集合l中挑四個元素所組成的所有字串的集合。帶入已知資料即為

l*               　   含義:表示集合l上所有元素組成的所有有窮長的字串的集合。

d+                    含義:表示集合d中乙個或多個元素組成的全部字串的集合。

l(lud)*      　   含義:表示集合l與集合l和集合d的並集中所有元素組成的字串的集合的乘積。（相關概念見上文）

2.文法g(z):z->azb|ab定義的是什麼樣的語言？

由題意得：z=>ab, z=>azb=>a²b²，所以可知，迴圈代用z->azb就會得出l(g[z])=，所以定義的就是此語言。

3.寫出教材22頁例2.2中識別符號的文法四元組形式(vn,nt,p,s)。

i->l|il|id

l->a|b|c|.............|y|z|

d->0|.......|9

4.寫出下列表示式的最左推導、最右推導。

g(e):

e=> e + t | t

t=>t * f | f

f=>（e）| i

理解文法和語文

1 理解符號串與集合運算。lud 全部字母數字集合 ld 乙個字母後跟乙個數字組成的所以符號串集合 l4 4個字母組成的所以符號串集合 l 字母組成的所以符號串集合，包括 d 乙個或者若干個數字組成的所以符號串集合 l lud 字母開頭後跟字母 數字組成的所以符號串集合 2 文法g z z azb ...

2 理解文法和語文 （2019 9 11）

1.理解符號串與集合運算。l d 說明下表示的含義 lud 全部字母和數字的結合 ld 由乙個字母後跟乙個數字組成的所有符號串的集合 l4 由四個字母組成的所有符號串的集合 l 由字母組成的所有符號串的集合 d 由乙個或若干個數字組成的所有符號串的集合 l lud 以字母開頭，後跟字母，數字組成的所...

02 理解文法和語文 09 11

1.理解符號串與集合運算。l d 可以把l和d看作是字母表，也可以把l和d看作是語言 說明下表示的含義 lud 全部字母和數字的集合 ld 由乙個字母後跟乙個數字組成的所有符號串的集合 l4 由4個字母組成的所有符號串的集合 l 由字母組成的所有符號串 包括 的集合 d 由乙個或若干個數字組成的所有...