软件设计师模拟题及答案解析第十一套.docxVIP

软件设计师模拟题及答案解析第十一套 ?已知文法G[A]，它定义的语言描述为 糧⑴ 。 G[A]:A — OB | 1C B — 1 | 1A| OBB C — 0 | 0A| ICC ⑴A . G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中 0的个数是1的个数2倍 B . G[A]定义的语言由0、I符号串组成，串中0的个数是1的个数2倍 C . G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍 D . G[A]定义的语言由0、1符号串组成，串中0和1的个数相同 【解析】关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。