语言L={ambn|m≥0，n≥1}的正规表达式是______。A．a*bb*B．aa*bb*C．aa*bD．a*b*A．B．C．D．

正确答案：B
由于m的值大于等于0，因此a的个数可能没有，也可能是多个，与之对应的是a*，而n的值是大于等于1的，因此至少有一个b，那么与之对应的就是bb*，所以本题答案选B。

正确答案：A

正确答案：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)。