设文法G[A]的规则如： A—> A1 | A0 | Aa | Ac | a | b | c ，该文法的句子是符号串（ ）。
A: aaa
B: bbb
C: bac
D: bc10
E: ab10
F: A0a1
A: aaa
B: bbb
C: bac
D: bc10
E: ab10
F: A0a1
举一反三
- 设文法G[A]的规则如下:A→A1|A0|Aa|Ac|a|b|c,该文法的句子是下列符号串()。 A: ab0 B: a0c01 C: aaa
- 中国大学MOOC: 设文法G[A]的规则如下：A→A1|A0|Aa|Ac|a|b|c，下列符号串( )是该文法的句子。
- 以下各项是0型文法但不是1型文法的一项是 。 A: S::=AB A::=a B::=bC B::=b C::=c B: S::=aAb aA::=aB aA::=aaA B::=b A::=a C: S::=aB B::=bC C::=c C::=ε D: S::=aCd aC::=B aC::=aaA B::=b
- 已知文法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的个数相同
- 考虑文法G【S】：S→Ac|aB A→ab B→bc A: 该文法是二型文法 B: 该文法是二义性的 C: 对于串abc的最右推导为：S=>Ac=>abc D: 对于串abc的最右推导为：S=>aB=>abc