已知文法C[A],它定义的语言描述为(1)。 G[A]:A→0B|1C B→1 |1A|0BB C→0 |0A|1CCA.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的个数相同

已知文法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的个数相同


相关考题:

●为下列文法选择最准确的答案:文法G[S]属于 (52) :S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bDD→εAa→bDL(G)={ww|w∈{a,b}*}文法G[P]属于 (53) :P→0A|1B|0A→0A|1B|0PB→1B|1|0文法G[I]属于 (54) :I → lTI → lT → lTT → dTT → lT → d其中,l表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。(52) ~(54) A.1型(上下文有关)文法B.2型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法

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

给定文法G(其开始符是S),其产生式如下: S→OZ|0|1A B→0D|1Z|1 D→0C|1D A→0B|1C C→1B|0A Z→0Z|1|1A 下列符号串中(30)不属于L(G)。A.1000000000100B.10000111000000C.111000000000000D.100100100100

已知文法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[S]属于(12):S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→sBD→bD D→cAa→bDL(G)={ww|w∈{a,b)*)文法G[冈属于(13):P→0A|1B|OA→0A|1B|0PB→1B|1|0文法G[1]属于(14):I→1TI→1T→1TT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。A.1型(上下文有关)文法B.2型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法

为下列文法选择最准确的答案:文法G[S]属于(52):S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→εBD→bD D→εAa→bDL(G)={ww|w∈{a,b}*}文法G[P]属于(53):P→0A|1B|0A→A|1B|OPB→1B|1|0文法G[I]属于(54):I→ITI→1T→ITT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。A.1型(上下文有关)文法B.1型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法

图示电路中,电流i1和电流i2分別为:(A) 2. 5A 和 1. 5A (B) 1A 和 0A (C) 2.5A 和 0A (D) 1A 和 1. 5A

能正确表达逻辑关系“0<a<1并且0<b<1”的表达式是()。A.(0<a<1)(0<b<1)B.(a>0a<1)(b>0b<1)C.(a>0a<1)||(b>0b<1)D.(a>0||a<1)(b>0||b<1)

已知文法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}