∑={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组成的任意串

相似考题

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

相关内容