首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。
图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。
admin
2019-06-12
26
问题
图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。
选项
A、(0｜1)*01
B、1*0*10*1
C、1*(0)*01
D、1*(0｜10)*1*
答案
A
解析
在正规式中，符号“*”表示重复若干次(包括0次)，符号“｜”表示“或”。在状态A，可以输入1或0，如果输入1还可以回到状态A，如果输入0直接到达状态B；在状态B，可以输入0或1，如果输入0则还回到状态B，如果输入1则进入状态C，在状态C，可以输入0或1，如果输入0到达状态B，如果输入1到达状态A，但由于C是终态，自动机可识别的语言是由0、1构成的字符串的集合，但该集合必须以01结尾，因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/hECZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
默认管理VLAN是()。
以下关于程序设计语言的叙述中，错误的是_____________。
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇
在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2)
在SNMPv2中，一个实体发送一个报文一般经过四个步骤：(1)加入版本号和团体名，构造报文；(2)把PDU、源和目标端口地址以及团体名传送给认证服务，认证服务产生认证码或对数据进行加密，返回结果；(3)根据要实现的协议操作构造PDU；(4)进行BE
在网络设计阶段进行通信流量分析时可以采用简单的80／20规则，下面关于这种规则的说明中正确的是__________。(2011年上半年试题)
在以太网协议中使用1-坚持型监听算法的特点是(62)。
在采用CRC校验时，若生成多项式为G(X)=X5+X2+X+1，传输数据为1011110010101时，生成的帧检验序列为________。
根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。创建Customers表时，cid使用INTEGER数据类型，cnarne使用
根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。对于表2-1、表2-2所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么?
随机试题
具有明显镇痛作用的药物是
存储容器1KB是()个Byte。
某公司实行了扩张的企业战略，计划招聘员工120名，但是公司高层犹豫是采用内部招聘还是外部招聘。根据以上资料，回答下列问题：关于内部招聘的说法，正确的有()。
社会观察学习理论的代表人物是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
()是将某两个刺激所引起的感觉连续体分成两等份，或者说找出某一点，将感觉分成相等的距离。
中华人民共和国成立后，中央提出过渡时期总路线的历史条件是()
编译程序的最终目标是()。
Whatisthemainpurposeofthelecture?
Whatdoesitmeantosaythatweliveinaworldofpersuasion?Itmeansthatweliveamong【B1】______interests.Yourroommate’s
最新回复
(
0
)
