有限自动机中的正则表达式
Regular Expression in Finite Automata
我需要正则表达式的解释：
不包含 2 个或更多连续 a 的 {a,b} 的所有字符串。
您描述的正则表达式不应生成以 "aa" 作为子字符串的字符串。
- 如果您已经有一个有限自动机，您可以使用状态消除算法将其转换为正则表达式：（这里是一个 youtube link）
- 如果你想要一个直接的正则表达式，下面的方法可以工作：
左侧部分涵盖了以 b 结尾的所有内容以及空字符串。正确的涵盖所有以 a.
结尾的内容
( (ab + b)* + ((ab + b)* a) )
我需要正则表达式的解释：
不包含 2 个或更多连续 a 的 {a,b} 的所有字符串。
您描述的正则表达式不应生成以 "aa" 作为子字符串的字符串。
- 如果您已经有一个有限自动机，您可以使用状态消除算法将其转换为正则表达式：（这里是一个 youtube link）
- 如果你想要一个直接的正则表达式，下面的方法可以工作： 左侧部分涵盖了以 b 结尾的所有内容以及空字符串。正确的涵盖所有以 a. 结尾的内容
( (ab + b)* + ((ab + b)* a) )