有限自动机中的正则表达式

Question

我需要解释正则表达式：

{a，b}的所有字符串，不包含2个或更多个连续的

Answer 1

您描述的正则表达式不应生成将“aa”作为子字符串的字符串。

1. 如果你已经有一个有限自动机，你可以使用状态消除算法将它转换为正则表达式:(这是一个youtube链接）

FA to regular expression

1. 如果您想要直接正则表达式，以下方法可行： 左侧部分包含以b结尾的所有内容以及空字符串。正确的一个涵盖以a。结尾的所有内容。

（（ab + b）* +（（ab + b）* a））