以下说法中正确的是()。
A.不是每个正则表达式e都有等价的NFAM,满足L(e)=L(M)。
B.对于任何一个NFAM,都存在一个DFAM’,满足L(M)=L(M’)。
C.DFA的弧上标记只含输入字母表中的元素和空串。
D.NFA的弧上标记只含输入字母表中的元素。

相关热点: 字母表  

查看答案

相关问题推荐

  • 背景材料:某承包商就新承包的项目小区给发包方提交了一份施工进度计划,下图是计划的竹部分;

    第2项工作的紧前工作一栏中写1的含义是()。

    A.第l项工作完成之后,第2项才能开始

    B.第l项工作开始,第2项工作就该开始

    C.用字母表示是1Ff

    D.用字母表示是1ss

    查看答案
  • 对ASN.1文本约定描述正确的是(  )
    A.标识符以小写字母开头B.关键字全部用小写字母表示C.类型指针和模块名以小写字母开头D.ASN.1定义的内部类型全部用小写字母表示
    查看答案
  • 文法G所描述的语言是()的集合。

    A、文法G的字母表中的所有符号组成的符号串

    B、文法G的字母表的闭包*中的所有符号串

    C、文法G的识别符号推出的所有符号串

    D、文法G的识别符号推出的所有终结符号串

    查看答案
  • 多重比较的结果通常用字母表示,平均数右上角具有相同英文字母表示差异(),具有不同英文字母表示差异()。用小写英文字母表示差异显著,用大写英文字母表示差异极()。

    查看答案
  • 以下说法中正确的是()。
    A.不是每个正则表达式e都有等价的NFAM,满足L(e)=L(M)。
    B.对于任何一个NFAM,都存在一个DFAM’,满足L(M)=L(M’)。
    C.DFA的弧上标记只含输入字母表中的元素和空串。
    D.NFA的弧上标记只含输入字母表中的元素。
    查看答案
  • 总价包干合同工程量计算不能出现什么?A.漏项B.错项C.不计算D.计算不全
    查看答案
  • ()不可以作为政府购买服务的承接主体?
    A.
    公益一类事业单位
    B.
    —新成立的企业
    C.
    一农村集体经济组织
    D.
    基层群众性自治组织
    查看答案
  • 教育方针的特点主要包括
    查看答案
  • 全面建设社会主义现代化国家,最艰巨最繁重的任务仍然在()
    查看答案
  • 张三为自己投保意外伤害保险,保额10万,张三确定李四为受益人.如果张三因意外伤害死亡后,赔款10万元应支付给()
    A.
    张三的配偶
    B.
    张三的子女
    C.
    李四
    D.
    张三的父母
    查看答案
  • 寄题宗室世泽太博修性斋诗词简繁体_译文_作者_创作背景
    查看文章
  • 寄题太和宰赵嘉言勤民二图·题停罢坊场图诗词简繁体_译文_作者_创作背景
    查看文章
  • 寄题彭泽王尉廨舍二境·潜玉洞诗词简繁体_译文_作者_创作背景
    查看文章
  • 寄题徐亭诗词简繁体_译文_作者_创作背景
    查看文章
  • 寄题朱景元直节轩二首诗词简繁体_译文_作者_创作背景
    查看文章