语言L={0m1n|m≥1,n≥1)的正规表达式是(27)。A.*B.*C.*D.*

Question

语言L={0m1n|m≥1，n≥1)的正规表达式是(27)。

A．*

B．*

C．*

D．*

Answer 1

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