首页
登录
从业资格
设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。E→E+T|T T
设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。E→E+T|T T
admin
2022-08-02
43
问题
设有描述简单算术表达的上下文无关文法如下,其中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
随机试题
【1】[br]【8】[originaltext]WritingExperimentalRepo
PASSAGETHEREE[br]Apartfromtheusefulcoincidence,whatfactorsdidthestud
将“具有中国特色国际领先的能源互联网企业”确立为国家电网有限公司的战略目标,(
不得委托生产的药品有A:中药口服液 B:化学药品 C:抗生素 D:中成药
地球距离火星最近约为5500万公里,最远则超过4亿公里,只有地球与火星夹角为70
职业生涯面谈一般由()或精神导师来对员工实施。 A.高层经理B.外聘咨询专
设z=f(x2-y2),则dz等于: A.2x-2yB.2xdx-2y
A钢铁有限公司始建于1992年10月,为合资企业,法定代表人、董事长、总经理崔某
患者已发生小脑幕切迹疝,颅压急剧增高,病情急转直下,其主要原因是A、中脑受压,脑
老年人败血症() A.常由耐药的金葡菌和铜绿假单胞菌引起 B.肺部感染后发生
最新回复
(
0
)