设文法G[A]的规则如下:A→A1|A0|Aa|Ac|a|b|c,该文法的句子是下列符号串()。
A: ab0
B: a0c01
C: aaa
A: ab0
B: a0c01
C: aaa
举一反三
- 中国大学MOOC: 设文法G[A]的规则如下:A→A1|A0|Aa|Ac|a|b|c,下列符号串( )是该文法的句子。
- 设文法G[A]的规则如: A—> A1 | A0 | Aa | Ac | a | b | c ,该文法的句子是符号串( )。 A: aaa B: bbb C: bac D: bc10 E: ab10 F: A0a1
- 设有文法G(S)为:S→S1|S0|Sa|Sc|a|b|c下列符号串中不是该文法的句子的是________。 A: ab0 B: a0c01 C: aaa D: bc10
- 设有文法G[S]:SS1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有() A: ab0 B: a0c01 C: a0b0a D: bc10
- 已知文法C[A],它定义的语言描述为()。 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的个数相同