∑={0,1}上的正规式(0|1)*表示什么()。 A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串

∑={0,1}上的正规式(0|1)*表示什么()。

A.0开头的串

B.1开头的串

C.有一个0和一个1的串

D.由0、1组成的任意串


相关考题:

用32位字长(其中1位符号位)表示定点小数是,所能表示的数值范围是______。 A、[0,1 – 2-32]B、[0,1 – 2-31]C、[0,1 – 2-30]D、[0,1]

已知∑={0,1}上的正规表达式0*1(0|10*1)*,它和下列哪个图的NFA等价,(27)。A.B.C.D.

L={w|w∈{0,1}*,并且w中至少有两个1,又在任何两个1之间有偶数个0 }, 试写出该语言的正规式。

某系统采用改进时钟式页面淘汰算法,页表项中字段A为访问位,M为修改位。A=0表示页面没有被访问,A=1表示页面最近被访问过。M=0表示页面没有被修改过,M=1表示页面被修改过。根据<A,M>所有可能取值,将页面分为四类:<0,0>、<1,0>、<0,1>和<1,1>,则该算法淘汰页面的优先次序从高到低为()。A.<0,0>,<0,1>,<1,0>,<1,1>B.<0,0>,<1,0>,<0,1>,<1,1>C.<0,0>,<0,1>,<1,1>,<1,0>D.<0,0>,<1,1>,<0,1>,<1,0>

10、接受∑={0,1}上所有倒数第二个字符为1的字符串,相应的正规式为A.(0*|1*) 10B.(0*|1*) 1(0|1)C.(0|1) * 11D.(0|1)* 1(0|1)

【单选题】设Σ={0,1},则∑上所有至少含有一个1的二进制数正规式为A.(1|0)*1(1|0)*B.1(1|0)*1C.(1|0)*101D.11(1|0)*

[0,1]上的全体有理系数多项式在连续函数空间C[0,1]中是稠密的.

字母表={0,1},下列()是描述所有以0开头,以1结尾的串的正规式。A.(0|1)*B.00*1*1C.0(0|1)*1D.0*1*

对下面情况给出DFA及正规表达式: {0,1}上的含有子串010的所有串;