首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
admin
2009-02-15
92
问题
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(20)。
选项
A、下推自动机
B、线性有界自动机
C、图灵机
D、有穷状态自动机
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/88a7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校的图书馆电子阅览室已经连接成为局域网(局域网段为192.168.1.0/24/),在原有接入校园网的基础上又租用了电信的ADSL宽带接入来满足用户的上网需求。其中,校园网网段
阅读以下说明,回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN,将总部和分部的两个子网通过Intemet互联,如图6-29所示。IPSe
阅读以下说明,回答问题。(2012年下半年下午试题二)[说明]某公司搭建了一个小型局域网,网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器,该网络拓扑结构如图5-2所示。由于Linux服务器的配置较低,希望限制同时使
阅读以下说明,回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议,要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/24,在R3上使用访
阅读以下说明,回答问题。(2010年下半年下午试题一)[说明]某企业网拓扑结构如图1—1所示。若网络管理员决定在企业内部增加WLAN接入功能,无线路由器基本参数设置如图1—2所示。网络管理员决定在无线AP上开启MAC地址过滤功能,
SNMPv1是一个不安全的协议,管理站(manager)与代理(agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
关于Windows操作系统中DHCP服务器的租约,下列说法中错误的是(38)。
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(2)位,接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
ATM协议将网络分为多个功能层,信元生成由(44)层完成,汇聚子层属于(45)层。对OC-12接口标准,ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中),允许的虚电路数为(48)。
某网络拓扑结构如下图所示。在主机hostl的命令行窗ISl输入tracerwww.shangxueba.com命令后,得到以下结果:c:\DocumentsandSettings\User>tracertWWW.shangxueba.com
随机试题
A.阿司匹林B.巴比妥C.四环素D.氢氯噻嗪E.鱼精蛋白可导致口服避孕药避孕失败的药物是
中国人口众多,地域辽阔,使得我们具有________的内需市场和分工体系,即使在外部需求受到冲击的情况下,仍然可能通过增加内部的________来保持增长,这已经被全球金融危机后的一系列的事实所证明。由于各地发展仍不平衡,很多地方的经济发展具有很大的潜力,
患儿,男,7岁。受凉后咳嗽、咽痛、流涕2天,诊为上呼吸道感染。近1天持续性右下腹疼痛伴呕吐2次,体温38.8℃。此时首先要进行鉴别的疾病是
以八纲辨证,因劳倦伤气,血失统摄,孕产过多,在妇科引起的病变都属于( )
甲公司与乙公司签订了一份复印机转让合同。甲公司交货后、乙公司发现复印机存在质量问题,如果双方在合同中未约定检验期间,则以下说法正确的是:()
家庭收支平衡规划的核心是建立应急基金,保障个人和家庭生活质量和状态的持续性稳定,是针对家庭财务流动性的管理。()
在国际单位制的基本单位中,质量计量单位的名称和符号分别是()。
()实际上是计时工资的一种转化形式。
华生在以小艾尔伯特为被试的恐惧实验中,采用的研究方法是()
A、Thetaskistofindtwochemicalexperiments.B、Theparticipantsaretheprimaryschoolstudents.C、Thelocationistheiracti
最新回复
(
0
)