自动机正则表达式

Question

我在理解正则表达式时遇到问题。

我正在尝试此练习：

在字母{a，b}上，创建一个正则表达式：

A）接受所有包含至少一个出现的单词“ a”或“ b”的单词。

epsilon *（a U b）

B）接受所有最多具有三个“ a”的单词

C）所有以双字母结尾的单词（例如abb ou abaa）

epsilon *（AA U bb）

D）单词恰好出现一次三个aaa（例如abaaab或baaab）

因此，正如您所看到的，我在使用正则表达式时遇到很多问题，我做了A和C，但是我认为它们是错误的，B e D我不知道该怎么做。

我可以帮忙吗..

Answer 1

A）Σ*。（a + b）
B）b * + b * .ab * + b * .ab * .ab * + b * .ab * .ab * .ab *
C）Σ*。（aa + bb）
D）（ab + aab + b *）*。aaa。（ba + baa + b *）*

您有A）和C）正确的想法。 另外，它是字母的Sigma，而不是epsilon。 而且您不要在正则表达式中使用U。 用+符号表示。 仅允许的操作是：
∅-空集
ε-空字
a，b-字母中的终端
+统一
*表示0+个符号
。 串联