●语言L={ambn│m≥0,n≥1}的正规表达式是 (31) 。(31) A．a*bb*B．aa*bb*C．aa*b*D．a*b*
题目
●语言L={ambn│m≥0,n≥1}的正规表达式是 (31) 。
(31) A．a*bb*
B．aa*bb*
C．aa*b*
D．a*b*
相似考题
参考答案和解析
正确答案：A
略
更多“●语言L={ambn│m≥0,n≥1}的正规表达式是 (31) 。(31) A.a*bb* B.aa*bb* C.aa*b* D.a*b* ”相关问题
-
第1题：
已知文法G2=(VT={a,b}，VN={S，A}，S,P)，其中P为， S→Sb｜Ab A→aSb｜ε 该文法生成的语言是(28)。
A．{ambn｜n＞m≥0}
B．{ambn｜m＞n≥0}
C．{ambn｜n≥m≥1}
D．{ambn｜m≥n≥1}
正确答案：A
解析：根据文法G2的产生式A→aSb｜ε，用A的产生式推导出终结符号串，如果仅用A→ε，则产生{ε}；如果先用若干次A→aSb推导，再用A→ε，则推导过程如下：因此，由A生成的终结符号集合是{ambm｜m＞0}。从S出发使用产生式S→Sb｜Ab进行推导，或者。最后，L(G2)={ambm｜m0}连接{bk｜k＞0}={ambm+k｜m+k＞m0}={ambn｜n＞m0}。 -
第2题：
语言L={0m1n|m≥1，n≥1)的正规表达式是(27)。
A．*
B．*
C．*
D．*
正确答案：D
解析：先考虑字和字集的运算。设α，β是∑上的字，则：连接：字α，β的连接αβ是把字β写在字α之后。显然，εα=αε=α。方幂：把连接看作字的乘运算，字α自身连接n次得到的字称为α的n次方幂，记为αn，那么α0=ε，α1=α，αn/sup>=ααn-1=αn-1α(n＞0)。以下是字集运算，设L，M是∑上的字集，则并：LUM={w|w∈L或w∈M}。积(连接)：LM={w1w2|w1∈L且w2∈M}。幂：L0={ε}，Ln=LLn-1=Ln-1L(n＞0)。闭包：L*=L0∪L1∪L2∪L3∪…。0*表示集合({0})*={ε,0,00,000,…,0m/sup>,…}={0m/sup>|m0}。0*1*表示集合({0))*({1))*={0m/sup>1n/sup>|m0,n0}。00*表示集合{0}({0))*={0}{ε,0,00,000,…,0m/sup>,…)={0,00,000,…,0m/sup>,…}={0m/sup>|m1}。00*11*={0m/sup>1n/sup>|m1,n1)。 -
第3题：
已知文法G[S]为：S-＞ aSbb | a 该文法描述的语言是：（）
A．L={anb2n |n≥1}
B．L={an+1b2n |n≥0}
C．L={ambn |m、n≥0}
D．L={anbn+1 |n≥0}
首先对该文法进行拓广，得到文法G[S']： S'→S 0 S→aS 1 S→T 2 T→bTc 3 T→d 4 构造文法G[S']识别可归约活前缀的DFA如图9-5所示。 $由该文法的LR(1)项目集规范族可知，项目I4和I8是同心状态；项目I5和I9是同心状态；项目I7和I12是同心状态；项目I10和I11是同心状态，合并这些同心状态，不会产生冲突。所以该文法是LALR文法。 合并同心状态，(项目I4和I8选取I4，项目I5和I9选取I5，项目I7和I12选取I7，项目I10和I11选取I10)得到文法的LALR分析表如表9-4所示。 表9-4 文法的LALR分析表 状态 ACTION GOTO a B c d # S T 0 S3 S4 S5 1 2 1 acc 2 r2 3 S3 S4 S5 6 2 4 S4 S5 7 5 r4 r4 6 r1 7 S3 S10 10 r3 r3 -
第4题：
语言的正规表达式是（21） 。
A.aa*bb*
B.a*bb*
C.aa*b*
D.a*b*
正确答案：B
由于m的值大于等于0，因此a的个数可能没有，也可能是多个，与之对应的是a*，而n的值是大于等于1的，因此至少有一个b，那么与之对应的就是bb*，所以本题答案选B。 -
第5题：
语言L={ambn|m≥0，n≥1|的正规表达式是(31)。
A．a*bb*
B．aa*bb*
C．aa*b*
D．a*b*
正确答案：A