理解文法和語文

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

lud ：全部字母數字集合

ld ：乙個字母後跟乙個數字組成的所以符號串集合

l4 ：4個字母組成的所以符號串集合

l* ：字母組成的所以符號串集合，包括∑

d+ ：乙個或者若干個數字組成的所以符號串集合

l(lud)* ：字母開頭後跟字母、數字組成的所以符號串集合

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

z->ab

z->azb ->aabb

z ->azb ->aazbb ->aaabbb

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

i -> l | il | id

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

d -> 0 | 1 | 2 |......| 9

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

g(e):

e=> e + t | t

t=>t * f | f

f=>（e）| i

注意觀察最左和最右推導過程的不同。

i*i+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

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

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+(t+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中挑四個元素所組成的所有字串的集合。帶入已知資...

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 由乙個或若干個數字組成的所有...