首页
登录
从业资格
设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。E→E+T|T T
设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。E→E+T|T T
admin
2022-08-02
18
问题
设有描述简单算术表达的上下文无关文法如下,其中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
随机试题
IwaseightyearsoldthefirsttimeIf
平行于横截面的竖向外力称为(),此力是梁横截面上的切向分布内力的合力。A.轴力
牙周组织临床检查所需特殊器械()A.牙周探针、牙胶棒、牙线、染色剂
A.皂荚B.旋覆花C.白前D.黄药子E.瓦楞子治咯血、吐血、衄血、咳嗽、气喘宜选
临床实验室若对检测系统进行性能确认,需要进行哪些实验A.精密度、灵敏度、特异性B
枸橼酸(相对湿度为74%)和蔗糖(相对湿度84.5%)混合,其中枸橼酸占混合物的
在临床治疗中,肾上腺素主要用于治疗A:各种类型休克 B:消化性溃疡 C:感染
无法避免的关联交易应遵循市场公开、公平、公正的原则,关联交易的价格或收费,原则上
期货公司为客户开立账户,应当对客户开户资料进行审核,确保开户资料的( )。A.
根据《标准设计施工总承包招标文件》通用条款规定,下列关于工程竣工试验的说法正确的
最新回复
(
0
)