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

niusouti.com

题目

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

A.0开头的串

B.1开头的串

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

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

相似考题

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

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

3.某系统采用改进时钟式页面淘汰算法，页表项中字段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＞

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

更多“∑={0,1}上的正规式(0|1)*表示什么()。 ”相关问题

第1题：

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

错误
第2题：

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

正确
第3题：

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

该语言的正规式为：(0*100*)* 首先构造该正规式的非确定有限自动机，如图3—55所示。用子集法确定化后，得到如图3-56所示的正规式(0 * 100 * ) * 的未化简的确定有限自动机。化简后得到如图3-57所示的正规式(0 * 100 * ) * 的化简后的确定有限自动机。
第4题：

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

正确
第5题：

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

C

相关内容