首页
登录
从业资格
设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。E→E+T|T T
设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。E→E+T|T T
admin
2022-08-02
70
问题
设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。E→E+T|T T→P*T|F F→id与使用该文法描述的表达式a+b*c*d相符的语法树为( )下图所示有限自动机(DFA)是( )。
(1)
(2)A.确定的有限自动机,它能识别以bab结尾的B.确定的有限自动机,他不能识别以bab结尾的C.非确定的有限自动机,他能识别以bab结尾的D.非确定的有限自动机,他不能识别以bab结尾的
选项
答案
BA
解析
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409426.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划
某网上商品销售系统的业务流程如下:(1)将客户的订单记录(订单号,客户D,商品I
某连锁酒店提供网上预订房间业务,流程如下:(1)客户查询指定日期内所有类别的空余
某图书馆的管理系统部分需求和设计结果描述如下:图书馆的主要业务包括以下几项:
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出
假设某医院诊疗科、医生和患者各实体对应的关系模式如下:诊疗科(科室代码,科室名称
某工厂的信息管理数据库的部分关系模式如下所示:职工(职工号,姓名,年龄,月工资,
某企业人事管理系统中有如下关系模式,员工表EmpCenrcpename,age
某企业人事管理系统中有如下关系模式,员工表EmpCenrcpename,age
随机试题
Whereisthewoman?[br][originaltext]W:Goodmorning.WhatcanIdoforyou?
金融期货最早产生于()年。A、1968B、1970C、1972D、1982C1972年5月,芝加哥商业交易所(CME)设立了国际货币市场分部(I
PlanB:SkipCollegeWhat’sthekeytosuccessinth
在行政监督中,内容最广泛、工作量最大,监督机制也最为复杂的是对()的监督。A.
超声检查胆囊时,病人通常采取的体位应是A.坐位 B.左侧卧位 C.仰卧位+左
下列选项中,属于另类资产的有( )。A.私募股权基金 B.对冲基金 C.银
( )要求参加者事先准备一些问题,而且要掌握提问和聆听的时机。A.双向倾听式面
考评程序与考评方法是将( )以及考评结果连接起来的纽带。A.绩效指标 B.考
金融期货合约是指交易双方约定在未来某日以当日收盘价交割一定数量的某种金融商品的
发承包双方应在合同中约定提前竣工每日历天应补偿额度,此项费用应作为增加合同价款列
最新回复
(
0
)