首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(
admin
2010-01-23
42
问题
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(35),且最左派生由(36)种,该文法是(37)。
选项
A、0
B、1
C、2
D、3
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/q0xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为局域网上各工作站提供完整数据、目录等信息共享的服务器是(17)服务器。
在RIP协议中,计算metric值的参数是______。
阅读以下说明,回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。
设计布线时,需要考虑哪些主要因素?在工作区内,信息插座的安装一般在什么位置?
在以太网的标准中,10BASE-T采用3类UTP,规定从收发站到有源集线器的距离不超过(163)米。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(164)。假设tPHY表示工作站的物理层时延,C表示光速,S表示网段长度,tR表示中继器
Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务,它和HTTP一样都是Internet上广泛使用的协议,FTP是基于client/Server结构通信的,作为服务器一方的进程,通过监听(42)端口
简述NetBIOS与TCP/IP关系。Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?
阅读以下说明,回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中,信息被组织成信元,因包含来自某用户信息的各个信元不需要周期性出现,这种传输模式是异步的。由于atm技术简化了交换过程,去处了不必要
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
随机试题
在层流状态下()。
IoncewenttoatowninthenorthofEnglandonbusiness.Itwasabout7:30intheeveningwhenIreachedthehotel.Them
A.PaO2B.SaO2C.HCO3-D.BEE.PaCO2反映肺泡通气功能的是
疹的表现没有以下哪项
对择优选择承建单位最有利的工程承发包模式是( )。
我国《企业会计准则——基本准则》规定企业可以根据自身的行业特点和经营活动的需要选择权责发生制或收付实现制为基础。()
作为目前全球最受瞩目的新一代光源,LED因其高亮度、低热量、长寿命、无毒、可回收再利用等优点,被称为是21世纪最有发展前景的绿色照明光源。LED产业链包括LED外延片生产、LED芯片生产、LED芯片封装及LED产品应用等四个环节。一般将外延生产视为这
有学生选课表SC(Sno,(2no,Grade),各属性为学号,课程号,成绩;完成SQL,语句:找出每个学生超过他选修课平均成绩的课程号。SELECTSno,CnoFROMSCXWHERE(1)(S
在Cisco路由器上进行SNMP设置时,如果要求一个接口断开或连接时向管理站发出通知,那么在该接口的配置模式下正确的配置命令是()。
Sleepisanimportantpartofourlives.Wespendoutone-thirdofourlivessleeping.Formillionsofpeople,【C1】______,gett
最新回复
(
0
)