FA转化为正则表达式
本文分析FA(自动机)转化为正则表达式的方式,通过转化示例进行详细说明.转换基本定理FA转换为正则表达式基于以下三种基本方式:自动机状态逐次相连两自动机状态多种方式转换自动机中间状态自变换以上是三种基本转换方式,除此之外,还需要考虑对于自动机终止状态集的处理,即通过添加额外的终止状态以及使用漂移的方式来转化为单终止状态自动机,如下所示:示例分析下面通过一个具体题目详细介绍转化过程,题目的自动机如下所示:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接
原创
2021-04-11 16:22:08 ·
2232 阅读 ·
2 评论