首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符
admin
2009-02-15
58
问题
程序设计语言包括(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。[说明]某单位计划部署园区网络,该单位总部设在A区,另有两个分部分别设在B区和C区,各个地区之间的距离分布如图1—1所示。该单位的主要网络业务需求在A区,网络中心及服务器机房亦部署在
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某企业的网络拓扑结构如图4一1所示。由于该企业路由设备数量较少,为提高路由效率,要求为该企业构建基于静态路由的多层安全交换网络。根据要求创建4个VLAN分别属
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某企业在采用WindowsServer2003配置了共享打印、FTP和DHCP服务。DHCP的配置如图3一4和3一5所示。1.图3一4中填入的IP地址是(9)。2.
阅读以下说明,回答问题。【说明】某公司内部搭建了一个小型的局域网,拓扑图如图2一1所示。公司内部拥有主机约120台,用C类地址段192.168.100.0/24。采用一台Linux服务器作为接入服务器,服务器内部局域网接口地址为192.198.
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图4-1所示。公司内部的用户使用私有地址段192.168.1.0/24。【问题2】将公司内部用户按照部门分别划分在3个vlan中:vlan10,v
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题4】1.在视频监控网络中,当多个监控中心同时查看一个点的视频时要求网络支持____________(8)。(8)备选答案
阅读以下说明,回答问题l和问题2,将解答填入答题纸对应的解答栏内。【说明】某公司有3个分支机构,网络拓扑结构及地址分配如图4.1所示。公司申请到202.111.1.0/29的公有地址段,采用NAPT技术实现公司内部访问互联网的要求,其中,192.
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统,IP地址为172.16.145.128/24,为客户提供Web服务和DNS
SNMPv1是一个不安全的协议,管理站(manager)与代理(agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
SNMPv1是一个不安全的协议,管理站(manager)与代理(agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
随机试题
Ⅲ度重型以上子宫脱垂的主要临床表现是
A.脊髓灰质炎病毒B.柯萨奇病毒C.轮状病毒D.埃可病毒E.杯状病毒小儿麻痹症的病原体是
患儿,6岁。因发热2天,伴呕吐、头痛来诊。查体:体温39-2℃,脉搏130/分,呼吸40/分,血压95/55mmHg,心、肺、腹未见异常,布鲁津斯基征阳性,凯尔尼格征阳性,初步诊断为病毒性脑炎。护士遵医嘱给患儿冰帽物理降温,向患儿父母解释其主要目的是
甲公司两年前以出让方式取得一宗住宅用地使用权,该地块南面为乙公司拥有的坐落于护城河旁的一宗仓储用地。甲公司以河景为卖点设计开发了商品住宅楼,并已售出部分河景房。为确保该商品住宅楼放入河景特色,甲公司在开发该商品住宅楼前与乙公司协商签订了书面合同(但未经登记
省、自治区、直辖市人民政府建设主管部门负责二级物业管理企业资质证书的颁发和管理。()
已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为, S→dAB
在Access中需要发布数据库中的数据的时候,可以采用的对象是【】。
A、Sheaskedaleaveofabsence.B、Shewaslatebecauseofthetrafficjam.C、Shegotuplate.D、Sheworkedveryhard.B本题关键在听懂女上
Dogsareoftenpraisedfortheir________;theyalmostneverabandontheirmasters.
A、Tohavesomeonefixhiscomputer.B、Totrainhimhowtotakeexams.C、Tohelphimwithhishouse-cleaning.D、Tobehisguidea
最新回复
(
0
)