热门标签
热门文章
- 1【服务器训练调整yolov8时踩坑问题，修改记录】_yolov8 训练数据闪退
- 22023年网络安全需把握十大趋势_网络安全方向有哪些发展的目标
- 3Python画图 %matplotlib inline语句的使用和作用_matplotlib_inline
- 4PyQt5学习笔记--加载Qt Designer设计的ui文件_from pyqt5 import uic
- 5Maven中本地仓库，中央镜像，JDK版本配置_repository for jdk 1.4 builds
- 6Maven详细安装使用学习_mvn install
- 7layer mobile开发layer.full
- 8微信小程序中使用wx:for，循环中绑定点击事件，对数组进行渲染_微信小程序循环渲染设置点击事件
- 9数据结构——单向链表和双向链表的实现（C语言版）
- 10什么是深度学习？怎么学好深度学习？_如何理解深度学习、你如何开展深度学习,提高学习质量?
当前位置: article > 正文
3.9 - 正规表达式和正规集 3.10 - 有限自动机
作者：我家小花儿 | 2024-02-08 16:10:17
赞
踩
正规集
目录
一、正规表达式和正规集
1、关于正规表达式和正规集的描述
2、考法1：理解正规表达式的含义
二、有限自动机
1、分类
-
确定有限自动机
-
不确定有限自动机
2、确定有限自动机
-
如果输入给定值a，它的状态一定转移，那么就是确定自动机。
3、非不确定有限自动机
-
输入字符后，状态可能转移，也有可能不转移，这就是非确定自动机。
4、图解有限自动机
S0：标表示初始。
两个圈：表示结束。
（1）
-
由图可知，字符串一定是以“abb”结尾的。
-
S0输入a可能转移到S1，也可能返回本身S0，所以可在S0处输入多个a才能转移到S1。
-
S0输入b返回S0，但是不确定前面有几个a.
-
所以图中对应的正规式为：
（2）
-
S0输入a一定转移到状态S1，所以字符串是以a开头的。
-
S1处不确定要输入多少个b，可能是0个，也可能是n个。
-
S1输入a一定转移到状态S2，所以字符串是以a结尾的。
-
所以图中对应的正规式为：
5、考法1：有限自动机可识别字符序列
声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】
推荐阅读
相关标签
