單項選擇題Σ={0，1}上的正規(guī)式（0|1）*表示（）。

A.0開頭的串
B.1開頭的串
C.有一個0和一個1的串
D.由0、1組成的任意串


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題（）是描述語言的語法結(jié)構(gòu)的形式規(guī)則。

A.文法
B.語義
C.詞法
D.語法

2.單項選擇題若一個文法是遞歸的，則它所產(chǎn)生的句子個數(shù)（）。

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

3.單項選擇題下述方法中，（）不是自下而上分析方法。

A.規(guī)范歸約
B.算符優(yōu)先分析法
C.遞歸下降分析法
D.LR分析法

4.單項選擇題詞法分析器的輸出是（）。

A.單詞符號
B.二元式
C.三元式
D.四元式

5.單項選擇題規(guī)范歸約（最左歸約－最右推導的逆過程）的關(guān)鍵問題是（）。

A.確定符號表
B.尋找單詞
C.尋找句柄
D.定位錯誤