多項(xiàng)選擇題描述詞法分析的有效工具是()。

A.正規(guī)式
B.上下文無(wú)關(guān)文法
C.語(yǔ)言的語(yǔ)義規(guī)則
D.有限自動(dòng)機(jī)


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題賦值語(yǔ)句X::=-(a+b)/(c-d)-(a+b*c)r的逆波蘭表示是()。

A.Xab+cd-/-bc*a+-:=
B.Xab+/cd--bc*a+--:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+--:=

3.單項(xiàng)選擇題Σ={0,1}上的正規(guī)式(0|1)*表示()。

A.0開(kāi)頭的串
B.1開(kāi)頭的串
C.有一個(gè)0和一個(gè)1的串
D.由0、1組成的任意串

4.單項(xiàng)選擇題()是描述語(yǔ)言的語(yǔ)法結(jié)構(gòu)的形式規(guī)則。

A.文法
B.語(yǔ)義
C.詞法
D.語(yǔ)法

5.單項(xiàng)選擇題若一個(gè)文法是遞歸的,則它所產(chǎn)生的句子個(gè)數(shù)()。

A.必定是無(wú)窮的
B.是有限個(gè)的
C.根據(jù)具體情況而定
D.不確定