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

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


你可能感興趣的試題

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

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

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

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

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

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

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

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