首页
登录
从业资格
设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。E→E+T|T T
设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。E→E+T|T T
admin
2022-08-02
45
问题
设有描述简单算术表达的上下文无关文法如下,其中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://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
随机试题
1Insomniaisunderappreciated.2Manypeoplewouldratheradmitt
PASSAGETHREE[br]Whatdoesthephrase"bleepedout"inParagraphThreeprobabl
[originaltext]Iwishyousuccessinyourcareer.[/originaltext][originaltext]W
Weregrettoinformyouthatwenolongermanufacturetheproductyouare(inter
欧洲中世纪文学按其性质分类,主要包括()A.教会文学 B.史诗 C.骑士文学
A.膀胱经 B.胆经 C.三焦经 D.心经 E.肺经按十二经脉的流注次序
《传统艺术的色彩搭配》一课的教学难点是( )。A.掌握传统艺术的色彩搭配规律
关于中国主要经济指标,下列说法正确的有()。A.工业增加值由国家统计局于每
(2020年真题)起重机司机作业前应检查起重机与其他设备或固定建筑物的距离,以保
一裁定终局体现了仲裁的()特点。A.专业性 B.自愿性 C.独立性 D.快
最新回复
(
0
)