程序设计语言包括(41)等几个方面，它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V,S，P)表示，其中，∑是终结符

admin2009-02-15 78

问题程序设计语言包括(41)等几个方面，它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V,S，P)表示，其中，∑是终结符的有限字符表，y是非终结符的有限字母表，S(∈V)是开始符号，P是生成式的有限非空集。在短语文法中，P中的生成式都是α→β甲的形式，其中α∈(43)，β∈(∑∪V)*。在上下文有关文法中，户中的生成式都是α1Aα2→α1βα2的形式，其中A∈(44)，β∈(∑∪V*)，β≠

。在上下文无关文法中，户中的生成式的左部正(45)。

选项 A、V⁺
B、(∑∪V)
C、(∑∪V)，
D、(∑∪V)*V(∑∪.V)*

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/IGxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。使用IPv6．ov

阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。[说明]某公司采用WindowsServer2003操作系统搭建该公司的企业网站，要求用户在浏览器地址栏必须输入https：／／www．gongsi．com／index．html或h

阅读以下说明，回答问题1和问题2，将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图4—1所示。公司内部使用C类私有IP地址，其中公司两个部门分别处于VLANl0和VLAN20，VLAN10采用192．168．10．0／24网段，V

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统，IP地址为172．16．145．128／24，为客户提供Web服务和DNS

在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。

色甘酸钠平喘作用的机制是

甲公司拟向乙信用社借款20万元，以该公司现有的及将有的生产设备、原材料和产品作为抵押。对甲公司的这一融资方案，下列表述正确的是()。

自我评估的主要目标是鼓励各级机构承担责任及主动对操作风险进行识别和管理。其主要策略包括()。

关税壁垒政策是通过()来实现的。

以下是价值观的特点。其中()是错误的。

被誉为“补王”的中成药是()。

请拟一条以“说普通话”为内容的公益广告词。要求：主题鲜明，态度真诚，构思新颖，语言简明。

教师的平均工资水平应当（）当地公务员的平均工资水平。

20世纪80年代，我国为促进科技发展而采取的措施不包括()。