第二法則テキストと言語

1.その記号列と設定操作を理解しました。

L = {A、B、...、Z、A、B、...、Z}

D = {0,1、...、9}

代表の下で意味の説明:

LUD:すべての文字と数字を組み合わせました

LD:からなる数字が続く文字からなる記号のすべての文字列のセット

L 4。:4文字のシンボルのすべての文字列の集合

([XI]を含む)の文字のすべての記号列の集合である:L *

D +:一つのシンボルのすべての文字列のセットまたは数桁

L(LUD)*文字が続く文字記号で始まるすべての文字列の集合、の数字:

 

2.文法G(Z):Z-> AZB |言語のどのような種類のABの定義?

 Z-> AB

Z-> aZb-> aaZbb-> aaaZbbb-> ...>。N-1 B のn-1 - > n個のb nは

G(Z)は、によって定義されるN- B N-

3.書き込み文法四元フォーム材料例2.2に22ページ識別子(V N、N T、P、S)。

提供<識別子> Lである; <文字>はLであり; <番号> Dであります

G(S)

I-> L | IL | ID

L-> A | B | C | ... X | Y | Z |

D-> 0 | 1 | ... 0.9 |

S = <識別子>

 

 

4.次の式が左端の導出、右端の導出を書きます。

G(E):

E => E + T | T

T => T * F | F

F =>(E)|

  • 私は私を+ *
  • 私は* +
  • I +(iは+ 1)

 別の左端と右端の導出過程を観察します。

私は私を+ *

最左推导:E => E + T => T + T => T * F + T => F * F + T => iが* F + T => iは、* I + T =>私はFを+ * =>私は私を+ *

最右推导:E => E + T => E + F => E + I => T + I => T * F + I => T iはi => iは* + * Iは、I => Fを+ *私は、私は+

 

私は* +

最左推导:E => E + T => T + T => F + T => I + T => iがT * Fを+ => iがF * Fを+ =>私は+> = iはFを* +私は、私を*

最右推导:E => E + T => E + T * F => E + T * I => E + F * I => E + I * I => T + I * I => F + I * I =>私は私を* +

 

I +(iは+ 1)

最左推导:E => E + T => T + T => F + T => iがTを+ => iがF => I +(E)=>を+ I +(E + T)=> I +(T + Tは)=>私は(i)は、Iを+(iはT + 1)=> iは(iはF + 1)=> +(F + T)=> +

最右推导: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 + 1)=> T +(私+ 1)=> F +(iはI + 1)=> iが(i)は、Iを+

おすすめ

転載: www.cnblogs.com/zhff/p/11505990.html