單項(xiàng)選擇題下面（）是詞法分析的理論基礎(chǔ)。

A.下推自動機(jī)
B.有窮自動機(jī)
C.正規(guī)式
D.正規(guī)文法


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題以下（）不是DFA的組成部分。

A.初始狀態(tài)集合
B.終止?fàn)顟B(tài)集合
C.有窮字母表
D.有限狀態(tài)集合

3.單項(xiàng)選擇題在有窮自動機(jī)中，兩個狀態(tài)是等價的條件是（）。

A.兩個狀態(tài)都不是無用狀態(tài)
B.對于所有輸入，兩個狀態(tài)遷移到等價狀態(tài)里
C.A和B
D.同為可接受狀態(tài)或不可接受狀態(tài)

5.單項(xiàng)選擇題編譯器中詞法分析的輸入和輸出分別是（）

A.記號串、語法樹
B.語法樹、注釋樹
C.記號串、注釋樹
D.字符串、記號串