已知文法G[A],它定义的语言描述为(39)。 G[A]:A→0B|1C B→1|1A|OBB C→O|OA|lCCA.G[A]定义的语言由0、1符号串组成,串中0和1的个数相同B.G[A]定义的语言由0、1符号串组成,串中0的个数是1的个数2倍C.G[A]定义的语言由0、1符号串组成,串中1的个数是0的个数2倍D.G[A]定义的语言由0、1符号串组成,或者串中1的个数是0的个数2倍,或者串中0的个数是1的个数2倍

题目

已知文法G[A],它定义的语言描述为(39)。 G[A]:A→0B|1C B→1|1A|OBB C→O|OA|lCC

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

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

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

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


相似考题
更多“已知文法G[A],它定义的语言描述为(39)。 G[A]:A→0B|1C B→1|1A|OBB C→O|OA|l ”相关问题
  • 第1题:

    已知文法 G:S→WZW→X|YX→a|aXY→b|bYZ→c|cZ,G 定义的语言的相应正规式为() 。

    A.aa*|bb*|cc*

    B.(aa*|bb*)cc*

    C.aa*(bb*|cc*)

    D.(a|b|c)*


    正确答案:B

  • 第2题:

    已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为, S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。

    A.{dambn|m≥0,n≥O}

    B.{dambn|m≥1,n≥0}

    C.{dambn|m≥0,n≥1}

    D.{dambn|m≥1,n≥1}


    正确答案:B
    解析:已知文法G=(VT,VN,S,P),它所产生的语言定义如下:若有S(11)w,则称w是文法G的一个句型。仅含终结符的句型是一个句子。语言L(G)是由文法G产生的所有句子组成的集合:L(G)={w|Sw且w∈VT*}推导的定义如下:设文法G=(VT,VN,S,P),A→β∈P,γ,δ∈V*,则稀γAδ直接推导出γβδ,表示成这个定义告诉我们,若知道γAδ∈V*,根据A→β∈,可求出γβδ∈V*,方法是用A→β的右部β替换γAδ中的A得到γβδ;相反,若知道γβδ∈V*,根据A→β∈P,可求出γAδ∈V*,方法是用A→p的左部A替换γβδ中的β得到γAδ。若存在一个推导序列:,则称从a0经n步推导出an,表示成根据文法G1的第1条规则S→dAB知道,文法G1产生的句子的第1个字符是d,后跟着由A产生的终结字符串,再后边跟着由B产生的终结字符串。根据文法G1的第2条规则A→aA|a知道,由A产生的终结字符串是{am|m1};根据B的规则B→bB|ε知道,由B产生的终结字符串是{bn|0}。因此,L(G1)={dambn|m1,n0}。

  • 第3题:

    【单选题】文法 S→aaS|abc 定义的语言是()。

    A.L(G)={a2nbc|n>0}

    B.L(G)={ananbc|n>0}

    C.L(G)={a2n-1bc|n>0}

    D.L(G)={anbc|n>0}


    {a2k-1bc

  • 第4题:

    已知文法C[A],它定义的语言描述为(1)。 G[A]:A→0B|1C B→1 |1A|0BB C→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
    解析:关于文法和语言的概念是形式语言的理论基础,形式语言抽象地定义为一个数学系统。“形式”是指这样的事实:语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。

  • 第5题:

    已知文法G[S]为:S-> aSbb | a 该文法描述的语言是:()

    A.L={anb2n |n≥1}

    B.L={an+1b2n |n≥0}

    C.L={ambn |m、n≥0}

    D.L={anbn+1 |n≥0}


    首先对该文法进行拓广,得到文法G[S']: S'→S 0 S→aS 1 S→T 2 T→bTc 3 T→d 4 构造文法G[S']识别可归约活前缀的DFA如图9-5所示。 $由该文法的LR(1)项目集规范族可知,项目I4和I8是同心状态;项目I5和I9是同心状态;项目I7和I12是同心状态;项目I10和I11是同心状态,合并这些同心状态,不会产生冲突。所以该文法是LALR文法。 合并同心状态,(项目I4和I8选取I4,项目I5和I9选取I5,项目I7和I12选取I7,项目I10和I11选取I10)得到文法的LALR分析表如表9-4所示。 表9-4 文法的LALR分析表 状态 ACTION GOTO a B c d # S T 0 S3 S4 S5 1 2 1 acc 2 r2 3 S3 S4 S5 6 2 4 S4 S5 7 5 r4 r4 6 r1 7 S3 S10 10 r3 r3