(单选题)一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。

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

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

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

DV的闭包中的所有符号串

相关热点: 符号串  

查看答案

相关问题推荐

  • 【单选题】
    下列说法错误的是()。
    A、计算就是符号串的变换
    B、算法就是求解问题的方法
    C、一个问题是可计算的,说明该问题具有相应的算法
    D、数据加密不属于计算
    查看答案
  • (单选题)设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中不是该文法的句子的是()

    Aab0

    Ba0c01

    Caaa

    Dbc10

    查看答案
  • 已知文法C[A],它定义的语言描述为(1)。G[A]:A→0B|1CB→1|1A|0BBC→0|0A|1CC

    A.G[A]定义的语言由0、1符号串组成,或者串中1的个数是0的个数2倍,或者串中0的个数是1的个数2倍

    B.G[A]定义的语言由0、1符号串组成,串中0的个数是1的个数2倍

    C.G[A]定义的语言由0、1符号串组成,串中1的个数是0的个数2倍

    D.G[A]定义的语言由0、1符号串组成,串中0和1的个数相同

    查看答案
  • 下列说法错误的是()。

    A、计算就是符号串的变换

    B、算法就是求解问题的方法

    C、一个问题是可计算的,说明该问题具有相应的算法

    D、数据加密不属于计算

    查看答案
  • 下列符号串中符合C语言语法的标识符是()。
    A._121B.121_C.A*121D.#12_1
    查看答案
  • 总价包干合同工程量计算不能出现什么?A.漏项B.错项C.不计算D.计算不全
    查看答案
  • ()不可以作为政府购买服务的承接主体?
    A.
    公益一类事业单位
    B.
    —新成立的企业
    C.
    一农村集体经济组织
    D.
    基层群众性自治组织
    查看答案
  • 教育方针的特点主要包括
    查看答案
  • 全面建设社会主义现代化国家,最艰巨最繁重的任务仍然在()
    查看答案
  • 张三为自己投保意外伤害保险,保额10万,张三确定李四为受益人.如果张三因意外伤害死亡后,赔款10万元应支付给()
    A.
    张三的配偶
    B.
    张三的子女
    C.
    李四
    D.
    张三的父母
    查看答案
  • 换汤不换药成语书写拼音_来源典故及翻译
    查看文章
  • 捐金抵璧成语书写拼音_来源典故及翻译
    查看文章
  • 捐弃前嫌成语书写拼音_来源典故及翻译
    查看文章
  • 捧头鼠窜成语书写拼音_来源典故及翻译
    查看文章
  • 损己利人成语书写拼音_来源典故及翻译
    查看文章