欢迎访问第一题库!

下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。

第一题库 分享 时间: 加入收藏

考试:初级软件水平考试

科目:(初级)程序员(在线考试)

问题:

下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。
A:xxyy
B:xyxy
C:yyxx
D:yxyx

答案:


解析:


相关标签:

(初级)程序员     自动机     下图     字符串     序列     程序员    

推荐文章

创建型设计模式抽象了实例化过程,有助于系统开发者将对象的创建、组合和表示方式进行抽象。以下( )模式是创建型模式。 某企业拟建设一个面向生产管理的信息系统,以提高企业的生产管理水平。该项目的建设期为2年,运营期为7年。在某工程咨询单位编制的项目可行性研究方案中,项目各年预计净现金流量(NCF)、折现系数以及计算出的 下表为同时开展的4个项目在某个时刻的计划值PV、实际成本AC和挣值EV,该时刻成本超出最多的项目和进度最为落后的项目分别是 ( ) 。 审核并记录供应商的绩效信息,建立必需的纠正和预防措施,作为将来选择供应商的参考过程,属于项目采购管理的( )过程。 若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5△t,分析时间t分析=2△t,执行时间t执行=5△t。如果按顺序方式从头到尾执行500条指令需(请作答此空)△t。如果按照[执行]k 某项目包含的活动如下表所示,完成整个项目的最短时间为( )周。不能通过缩短活动( )的工期,来缩短整个项目的完成时间 在网络运行中,发现设备 CPU 长时间占用过高,经检查发现下图中的 "Number of topology changes" 值频繁变化, 可能的原因是( )。 某系统集成企业为做好项目风险管理,给风险定义了3个参数。1. 风险严重性:指风险对项目造成的危害程度;2. 风险可能性:指风险发生的几率;3. 风险系数:是风险严重性和风险可能性的乘积。其中,对项目进 以下关于信息化描述错误的是( ) 现有某燕麦核桃粉的食品标签标注以下内容:燕麦核桃粉提供蛋白质,含有钙,无糖,GI值50。配料:核桃粉、燕麦粉、大豆粉、米粉、植脂末、花生蛋白粉、奶粉、碳酸钙等。请你完成下列的操作:计算并评价该核桃粉中
221381
领取福利

微信扫码领取福利

微信扫码分享