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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

4.單項(xiàng)選擇題詞法分析器的輸出是（）。

A.單詞符號(hào)
B.二元式
C.三元式
D.四元式

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

A.確定符號(hào)表
B.尋找單詞
C.尋找句柄
D.定位錯(cuò)誤