●已知文法G[A],它定义的语言描述为糧 (1) 。G[A]:A → 0B|1CB → 1|1A|0BBC → 0|0A|1CC(1) A.G[A]

Question

●已知文法G[A]，它定义的语言描述为糧 (1) 。

G[A]:A → 0B｜1C

B → 1｜1A｜0BB

C → 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的个数相同

Answer 1

正确答案：A
【解析】关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。"形式"是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。