已知某文法G[S]:S→0S0S→1，从S推导出的符号串可用(25)(n≥0)描述。

A．(010)n

B．0n10n

C．1n

D．01n0

相关热点： 符号串  

有疑问？点此联系我们 收藏该题
查看答案

相关问题推荐

  • 使用正规式运算能够描述定义在字母表上的所有符号串集合。（)

    此题为判断题（对，错)。

    查看答案

  • 文法G所描述的语言是()的集合。

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

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

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

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

    查看答案
  • （单选题）一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。

    A由S推导出的所有符号串

    B由S推导出的所有终结符号串

    CV中所有符号组成的符号串

    DV的闭包中的所有符号串

    查看答案

  • 文法G所描述的语言是_____的集合。

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

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

    C.由文法的开始符号推出的所有终极符串

    D.由文法的开始符号推出的所有符号串

    查看答案
  • 给定文法A→bA|cc,则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中，是该文法句子的是（）。
    查看答案

最新解决用户提交的题

  • 总价包干合同工程量计算不能出现什么?A.漏项B.错项C.不计算D.计算不全
    查看答案
  • ()不可以作为政府购买服务的承接主体？
    A.
    公益一类事业单位
    B.
    —新成立的企业
    C.
    一农村集体经济组织
    D.
    基层群众性自治组织
    查看答案
  • 教育方针的特点主要包括
    查看答案
  • 全面建设社会主义现代化国家，最艰巨最繁重的任务仍然在（）
    查看答案
  • 张三为自己投保意外伤害保险,保额10万,张三确定李四为受益人.如果张三因意外伤害死亡后,赔款10万元应支付给()
    A.
    张三的配偶
    B.
    张三的子女
    C.
    李四
    D.
    张三的父母
    查看答案

最近更新文章