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

L={A,B, … ,Z,a,b, … ,z}

D={0,1, … ,9}

說明下表示的含義：

LUD

LD

L4

L*

D+

L(LUD)*

LUD是字母和數(shù)字的集合

LD是所有一個字母后隨一個數(shù)字的字符串的集合;

L4={A,B,...,Z,a,b,...,z,A,B,...,Z,a,b,...,z,A,B,...,Z,a,b,...,z,A,B,...,Z,a,b,...,z};

L*是所有字母串的集合(包括)

D+以字母開頭，后跟字母、數(shù)字組成的所有符號串集合

L(LUD)*由一個或若干個數(shù)字組成的所有符號串集合

?

?

2.文法G(Z):Z->aZb|ab定義的是什么樣的語言？

Z->ab

Z->aZb->aabb

Z->aZb->aaZbb->aaabbb

由若干個a后跟若干個b組成的所有符號串集合，且a的個數(shù)等于b的個數(shù)。

?

?

3.寫出教材22頁例2.2中標(biāo)識符的文法四元組形式(VN,NT,P,S)。

I->

L->

D->

V_N={I,L,D}

V_T={L,D}

P={I->L,I->IL,I->ID,L->L,D->D}

S={I}

?

?

?

4.寫出下列表達式的最左推導(dǎo)、最右推導(dǎo)。

G(E):

E=>?E + T | T

T=>T * F | F

F=>（E）| i

• i*i+i
• i+i*i
• i+(i+i)

?注意觀察最左和最右推導(dǎo)過程的不同。

i*i+i最左推導(dǎo)：

E=>E+T=>T+T=>T*F+T=>F*F+T=>i*F+T=>i*i+T=>i*i+F=>i*i+i

i*i+i最右推導(dǎo)：

E=>E+T=>E+F=>E+i=>T+i=>T*F+i=>T*i+i=>F*i+i=>i*i+i

i+i*i最左推導(dǎo)：

E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=>i+i*i

i+i*i最右推導(dǎo)：

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)最左推導(dǎo)：

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)

i+(i+i)最右推導(dǎo)：

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)

?

轉(zhuǎn)載于:https://www.cnblogs.com/dtx123/p/11505360.html

總結(jié)

以上是生活随笔為你收集整理的2.理解文法和语文的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。