單項選擇題推導是一個替換序列，每一步都是對（）進行替換，形成一個從單獨的結構名開始，結束于一串記號符號的過程。

A.終結符
B.記號
C.非終結符
D.特殊符號


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下面（）是詞法分析的理論基礎。

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

3.單項選擇題以下（）不是DFA的組成部分。

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

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

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