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

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

admin2009-02-15  16
问题 语言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>|m≥0}。
   0*1*表示集合({0))*({1))*={0m/sup>1n/sup>|m≥0,n≥0}。
   00*表示集合{0}({0))*={0}{ε,0,00,000,…,0m/sup>,…)={0,00,000,…,0m/sup>,…}={0m/sup>|m≥1}。
   00*11*={0m/sup>1n/sup>|m≥1,n≥1)。
转载请注明原文地址:https://www.kaotiyun.com/show/2jxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)