單項選擇題對于以下編號為①、②、③的正規(guī)式，正確的說法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b

A.正規(guī)式①、②等價
B.正規(guī)式①、③等價
C.正規(guī)式②、③等價
D.正規(guī)式①、②、③互不等價


你可能感興趣的試題

1.單項選擇題與正規(guī)式（a｜b）*等價的正規(guī)式為（）。

A.a*｜b*
B.a*b*
C.（a*b*）*
D.（aB.*

2.單項選擇題文法G[S]：S→xSx|y所描述的語言是（）（n0）。

A.（xyx）n
B.xyxn
C.xynx
D.xnyxn

3.單項選擇題程序設(shè)計語言中引入"類"的概念是為了解決數(shù)據(jù)保護問題。C++語言將類的成員封裝在類體之中，使之具有一定的存取規(guī)則，這些規(guī)則規(guī)定了存取類的成員的權(quán)利，其中，對于用private說明的成員，它（）。

A.既能被該類的成員函數(shù)訪問，又能被外界直接訪問
B.只能被該類的成員函數(shù)訪問，外界不能直接訪問
C.不能被該類的成員函數(shù)訪問，只能被外界直接訪問
D.既不能被該類的成員函數(shù)訪問，也不能被外界直接訪問

4.單項選擇題一個文法G＝{N，T，P，S}，其中N是非終結(jié)符號的集合，T是終結(jié)符號的集合，P是產(chǎn)生式集合，S是開始符號，令集合V＝N∪T，那么G所描述的語言是（）的集合。

A.由S推導出的所有符號串
B.由S推導出的所有終結(jié)符號串
C.V中所有符號組成的符號串
D.V的閉包中的所有符號串