單項選擇題符號串ab1b1是文法G[A]:A→aB B→bB∣b的句子,該句子的句柄是()。

A.b1
B.b2
C.a
D.b1b2


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題關于NFA和DFA,以下說法錯誤的是()。

A.NFA的狀態(tài)集合是無限的
B.NFA的輸入符號可能有多個
C.DFA的狀態(tài)集合是有限的
D.DFA的輸入符號可能有多個

2.單項選擇題對于DFA模型,說法錯誤的是()。

A.DFA從任何狀態(tài)出發(fā),對于任何輸入符號,可有多個轉換
B.任何狀態(tài)都沒有ε轉換
C.DFA有唯一的開始狀態(tài)
D.DFA可以有多個接受狀態(tài)

5.單項選擇題最左素短語是指()。

A.處于句型最左邊的素短語
B.處于句型最右邊的素短語
C.最小的素短語
D.最大的素短語