判斷題在有窮自動(dòng)機(jī)中，有窮自動(dòng)機(jī)的狀態(tài)s和t不等價(jià)，則稱這兩個(gè)狀態(tài)是可區(qū)別的。

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

A.記號(hào)串、語法樹
B.語法樹、注釋樹
C.記號(hào)串、注釋樹
D.字符串、記號(hào)串

5.單項(xiàng)選擇題編譯器進(jìn)行的是（）

A.其他選項(xiàng)都不對(duì)
B.動(dòng)態(tài)語義分析
C.靜態(tài)和動(dòng)態(tài)語義分析
D.靜態(tài)語義分析