非确定有限自动机—计算机等级考试—软件设计师考前备忘录—东方仙盟
1. 先明确圆圈里的数字是什么圆圈里的0,1,2,3,4,5是状态编号不是输入符号也不是要识别的字符串内容。比如状态0是起始状态状态5是终止接受状态。箭头边上的0,1,ε才是输入符号0和1是我们的输入字符也就是题目说的 “首尾为 0” 里的 0 和 1ε是空转移代表不读任何字符就能直接跳过去2. 它能识别的字符串到底是什么你说的 “首尾为 0” 是对的但它的完整识别条件是所有以0开头、以0结尾中间至少包含一个1的 0/1 字符串。我们走一遍路径验证一下从状态0读入第一个0→ 到状态1这就是开头的 0从状态1走ε到状态2从状态2读入1→ 到状态3这就是中间的 1从状态3走ε到状态4从状态4读入最后一个0→ 到状态5终止状态接受字符串中间的ε转移和状态编号都不影响输入字符串的内容只是用来表示状态跳转的逻辑。3. 你问的两个关键问题问题 1中间的1算不算 “系列”算的而且是必须要有的关键部分。这个1是从状态2到状态3的唯一路径没有它就跳不到后面的状态4和终止状态。比如字符串00就不能被接受因为中间没有1而010就能被接受因为有0开头→1中间→0结尾。问题 2状态编号比如 2、3能不能 “代入识别结果”不能。状态编号只是用来标记自动机的内部状态和输入字符串的内容完全无关。比如状态2不代表字符串里有个2它只是表示 “读完开头的 0 后正在等待中间的 1” 这个状态。你不能把0→1→2→3→4→5当成识别结果那是状态序列不是输入序列。4. 举个例子帮你彻底分清比如输入字符串0110状态0读0→状态1状态1走ε→状态2状态2读1→状态3状态3走ε→状态2因为状态3有个ε跳回状态2状态2读1→状态3状态3走ε→状态4状态4读0→状态5终止接受你看状态序列是0→1→2→3→2→3→4→5但输入字符串是0110两者完全不是一回事人人皆为创造者共创方能共成长每个人都是使用者也是创造者是数字世界的消费者更是价值的生产者与分享者。在智能时代的浪潮里单打独斗的发展模式早已落幕唯有开放连接、创意共创、利益共享才能让个体价值汇聚成生态合力让技术与创意双向奔赴实现平台与伙伴的快速成长、共赢致远。原创永久分成共赴星辰大海原创创意共创、永久收益分成是东方仙盟始终坚守的核心理念。我们坚信每一份原创智慧都值得被尊重与回馈以永久分成锚定共创初心让创意者长期享有价值红利携手万千伙伴向着科技星辰大海笃定前行拥抱硅基 生命与数字智能交融的未来共筑跨越时代的数字文明共同体。东方仙盟拥抱知识开源共筑数字新生态在全球化与数字化浪潮中东方仙盟始终秉持开放协作、知识共享的理念积极拥抱开源技术与开放标准。我们相信唯有打破技术壁垒、汇聚全球智慧才能真正推动行业的可持续发展。开源赋能中小商户通过将前端异常检测、跨系统数据互联等核心能力开源化东方仙盟为全球中小商户提供了低成本、高可靠的技术解决方案让更多商家能够平等享受数字转型的红利。共建行业标准我们积极参与国际技术社区与全球开发者、合作伙伴共同制定开放协议 与技术规范推动跨境零售、文旅、餐饮等多业态的系统互联互通构建更加公平、高效的数字生态。知识普惠共促发展通过开源社区 、技术文档与培训体系东方仙盟致力于将前沿技术转化为可落地的行业实践赋能全球合作伙伴共同培育创新人才推动数字经济 的普惠式增长阿雪技术观在科技发展浪潮中我们不妨积极投身技术共享。不满足于做受益者更要主动担当贡献者 。无论是分享代码、撰写技术博客还是参与开源项目 维护改进每一个微小举动都可能蕴含推动技术进步的巨大能量。东方仙盟是汇聚力量的天地我们携手在此探索硅基 生命为科技进步添砖加瓦。Hey folks, in this wild tech - driven world, why not dive headfirst into the whole tech - sharing scene? Dont just be the one reaping all the benefits; step up and be a contributor too. Whether youre tossing out your code snippets , hammering out some tech blogs, or getting your hands dirty with maintaining and sprucing up open - source projects, every little thing you do might just end up being a massive force that pushes tech forward. And guess what? The Eastern FairyAlliance is this awesome place where we all come together. Were gonna team up and explore the whole silicon - based life thing, and in the process, well be fueling the growth of technology
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2604959.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!