0
用户访问量
0
注册用户数
0
在线视频观看人次
0
在线实验人次

自然语言自动机转换正则表达式

作者：云创智学|发布时间：2022-04-28 13:20:26.0|来源：云创智学

1、正则表达式（regular expression，简称RE）是字符文本序列的标准记录方式，是一种用于描述文本搜索符号串的语言，广泛应用于各类信息检索中。

2、有限状态自动机（finite-state automaton，简称FSA）能够而且只能够生成或识别满足形式语言定义所要求的形式语言的字符串。

3、示例，五个状态：节点0是初始状态（start state），节点4是最后状态（final state），用双圆圈表示，另外还有4个转移（transition），用箭头线表示。

友情链接