为有限自动机设计一个转换图，它接受语言 L over Σ {0,1}，其中每个字符串都以 0 开头并以 1 结尾

【问题标题】：Design a transition diagram for Finite Automata that accepts a language L over Σ {0,1} in which every string start with 0 and ends with 1为有限自动机设计一个转换图，它接受语言 L over Σ {0,1}，其中每个字符串都以 0 开头并以 1 结尾
【发布时间】：2016-11-25 14:44:20
【问题描述】：

这个有限自动机的转换图是什么？图像中显示的图表是否正确？

【问题讨论】：

听起来您希望我们为您完成（家庭？）工作。这不是我们来这里的真正目的。

标签： computer-science finite-automata state-machine

【解决方案1】：

这是一个非常基本的自动机！

如果需要，它可以以“垃圾”状态完成...... 对应的正则表达式为：0(0|1)*1

【讨论】：

猜你喜欢

2011-05-23
1970-01-01
1970-01-01
1970-01-01
1970-01-01
1970-01-01
1970-01-01
2019-07-20
2020-06-03

相关资源

下载 2023-02-23
下载 2023-02-11
下载 2021-06-05
下载 2023-01-19

最近更新更多

热门标签

Java Python linux javascript Mysql C# Docker 算法前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库数据结构大数据 js 机器学习微服务 Android Go 程序员面试 JVM ASP.net core 云原生人工智能后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习多线程 React 架构 devops 爬虫云计算 Spring Boot LeetCode