單項選擇題正規(guī)式M1和M2等價是指（）。

A．M1和M2的狀態(tài)數(shù)相等
B．M1和M2的有向邊條數(shù)相等
C．M1和M2所識別的語言集相等
D．M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由（）完成的。  

A．編譯器
B．匯編器
C．解釋器
D．預(yù)處理器

2.單項選擇題用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（）。

A.源程序
B.目標(biāo)程序
C.連接程序
D.解釋程序

3.單項選擇題與編譯系統(tǒng)相比，解釋系統(tǒng)（）。 

A．比較簡單，可移植性好，執(zhí)行速度快
B．比較復(fù)雜，可移植性好，執(zhí)行速度快
C．比較簡單，可移植性差，執(zhí)行速度慢
D．比較簡單，可移植性好，執(zhí)行速度慢

4.單項選擇題文法分為四種類型，即0型、1型、2型、3型。其中0型文法是（）。

A．短語文法
B．正則文法
C．上下文有關(guān)文法
D．上下文無關(guān)文法

5.單項選擇題文法 G 所描述的語言是（）的集合。

A.文法G的字母表V中所有符號組成的符號串
B.文法G的字母表V的閉包V*中的所有符號串
C.由文法的開始符號推出的所有終極符串
D.由文法的開始符號推出的所有符號串