问题

●已知文法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的个数相同

参考答案
您可能感兴趣的试题
  • ●利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指 (2) 。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即 (3) 。提供专门用途的一类并行处理机(亦称阵列处理机)以 (4)
  • ●软件的易维护性是指理解、改正、改进软件的难易程度。通常影响软件易维护性的因素有易理解性、易修改性和 (7) 。在软件的开发过程中往往采取各种措施来提高软件的易维护性。如采用 (8) 有助于提高软件的
  • ●在CORBA体系结构中, (12) 属于客户端接口。(12) A.静态IDLSkeletonsB.POAC.静态IDLStubsD.动态Skeletons
  • ●(13)是以科学、技术和实践经验的综合成果为基础,对重复性事物和概念所做的统一规定,经有关方面协商一致,由一个公认机构或主管机构的批准,以特定形式发布作为共同遵守的准则和依据。(13) A.标准化B
  • ●从信息资源管理的观点出发,信息系统的逻辑结构一般由四部分组成,其中 (14) 利用信息系统提供的信息进行决策和选择,是信息系统服务的对象。(14) A.信息源B.信息处理器C.信息使用者D.信息管理
  • ●桌上有一个空盒,盒内只允许放一个水果。爸爸专向盒内放苹果,妈妈专向盒内放桔子,儿子等着吃盒中的水果(苹果或桔子)。若盒内已有水果,放者必须等待,若盒内没有水果,吃者必须等待。用PV操作来协调3人的关
相关内容