首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符
admin
2009-02-15
25
问题
程序设计语言包括(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)*
答案
A
解析
程序设计语言包含3个方面,即语法、语义和语用。语法表示程序的结构或形式,亦即表示构成程序的各个记号之间的组合规则,但不涉及这些记号的特定含义,也不涉及使用者。语义表示程序的含义,亦即表示按照各种方法所表示的各个记号的特定含义,但也不涉及使用者。语用表示程序与使用的关系。
程序设计语言的基本成分有:①数据成分,用于描述程序所涉及的数据;②运算成分,用以描述程序中所包含的运算;③控制成分,用以描述程序中所包含的控制;④传输成分,用以表达程序中数据的传输。
Chomsky提出了形式语言的分层理论,他定义了4类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法G可以用一个四元组G=(VT,VN,S,P)来表示,其中VT是终结符的有限字符集,VN是非终结符的有限字母表,S∈VN是文法的开始符号,P是形如a→β的形式,如果户中的产生式都是a→β的形式,其中a∈(VT∪VN)*VN(VT∪VN)*,β∈(VT∪VN)*,则称该文法为短语文法;如果户中的产生式都是aAδ→aβδ的型式,其中A∈VN,a和δ∈(VT∪ VN)*,β∈(VT∪VN)
+
,则称该文法是上下文有关文法;如果P中的产生式都是a→β的形式,其中A∈VN,B∈(VT∪VN)*,则称该文法为上下文无关文法;如果户中的产生式都是A→a或A→aB的形式,其中A和B∈VN,a∈VT*,则称该文法为正则文法。
转载请注明原文地址:https://kaotiyun.com/show/EGxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机,计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信,其网络拓扑结构如图3-13所示。使用IPv6.ov
阅读以下说明,回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求:1.用防火墙实现内外网地址转换和访问控制策略;2.核心交换机承担数据转发,并且与汇聚层两台交换机实现OSPF功能;
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图4-1所示。公司内部的用户使用私有地址段192.168.1.0/24。【问题3】在S1上将F0/1接口配置为mink模式时,出现了以下提示:Co
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统,IP地址为172.16.145.128/24,为客户提供Web服务和DNS
SNMPv1是一个不安全的协议,管理站(manager)与代理(agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
在OSI参考模型中,物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2),它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(4),通常分为(5)2个部分。
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称为(19);在新系统全部正式运行前,一部分一部分地代替旧系统的策略称为(20)。
使用LOC(lines of code)度量软件规模的优点是(9)。
SNMPv1使用(41)进行报文认证,这个协议是不安全的。SNMPv3定义了(42)的安全模型,可以使用共享密钥进行报文认证。
随机试题
粪便标本采集时应注意
人们在保持知识时采用各种记忆术,实际是应用了记忆的()。
高工作投入的员工更认同和真正关心他们所做的工作。()
设L为椭圆,其周长为a,则曲线积∮L(3x2+4y2一2)ds=_________.
患者男,58岁。有长期饮酒史40年,10年前开始出现中上腹部疼痛,并逐渐加重,向两侧腰背部放射,伴有饱胀,食欲不振,大便次数增多、内含脂肪滴。体格检查:体温:37℃,腹平软,左上腹轻压痛,无包块。血白细胞数9.8×109/L,中性粒细胞0.68(68%),
(3)该患者手术治疗术前准备包括以下除外
在Word中打开文档的快捷键是( )。
课上,某幼儿想喝水。老师正确的做法是()
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。
Whatisthenewlydevelopeddrugfor?
最新回复
(
0
)