请教:2011年软件设计师考试考前密卷(五)-上午试题第1大题第1小题如何解答?
【题目描述】
●已知文法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的个数相同
【我提交的答案】: D |
【参考答案与解析】: 正确答案:A |
【解析】关于文法和语言的概念是形式语言的理论基础,形式语言抽象地定义为一个数学系统。"形式"是指这样的事实:语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。
我觉得结果应该为D,给出答案是A,请专家帮我推导1-2个例子,谢谢