A aaab
B abab
C bbba
D abba
2. 理论
有限自动机DFA，看似概念非常高端大气，实际上这就是个送分题，只要简单的了解下如何识图，就能轻易做出来。
看上图，从0到1有一个箭头，所以是a；
从0到1到3有箭头，所以是aa。
从3到3有指向自己的箭头，表示循环，则3这个地方可以生成无限个a或者b。
从3到4有箭头，所以是b。
3. 解析
看整体，不管走哪个路径，开头必然是aa（走0-1-3）或者bb（走0-2-3），且结尾必然是b，符合的选项只有A，选A。
[软考考点解析]软件设计师--有限自动机(DFA)
2021-11-17
513
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
本文涉及的产品
简介：
1. 题目某有限自动机DFA的状态转换如下图（0是出态，4是终态），则该DFA能识别____。
目录
相关文章
|
2月前
|
算法
测试技术
|
2月前
|
项目管理
|
2月前
|
前端开发
数据处理
|
2月前
|
算法
数据建模
数据库
软件设计师软考题目解析22 --每日五题
每日五题解析，涉及结构化开发方法中的接口设计依据、数据结构和算法设计、数据流图的使用场景、外部实体的识别以及决策树在数据流图中表示复杂条件逻辑的应用。
17
0
0
|
2月前
|
网络协议
PHP
|
24天前
|
监控
Java
应用服务中间件
高级java面试---spring.factories文件的解析源码API机制
【11月更文挑战第20天】Spring Boot是一个用于快速构建基于Spring框架的应用程序的开源框架。它通过自动配置、起步依赖和内嵌服务器等特性，极大地简化了Spring应用的开发和部署过程。本文将深入探讨Spring Boot的背景历史、业务场景、功能点以及底层原理，并通过Java代码手写模拟Spring Boot的启动过程，特别是spring.factories文件的解析源码API机制。
64
2
2
|
2月前
|
缓存
Java
程序员
|
2月前
|
算法
Java
容器
|
2月前
|
存储
Java
C++
|
2月前
|
安全
Java
程序员