單項選擇題Σ={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ī)范歸約（最左歸約－最右推導(dǎo)的逆過程）的關(guān)鍵問題是（）。

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