∑={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组成的任意串
相关考题:
某系统采用改进时钟式页面淘汰算法,页表项中字段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>
对下面情况给出DFA及正规表达式: {0,1}上的含有子串010的所有串;