自動機 - 正則表達式

Question

我對正則表達式有理解。

我嘗試這個練習：

過字母表{A，B}，創建一個正則表達式：

A）接受所有包含至少一次發生 'A' 或字'b'。

小量*（爲U B）

B）接受所有具有最大三個 'a's'

Ç與雙字母結束的話）的所有詞語（例如。ABB OU ABAA）

小量*（AAÚBB）

d）的話具有確切一次出現的三節AAA（例如。 abaaab或baaab）

所以，正如你可以看到我有很多正則表達式的問題，我做了A和C，但我認爲他們錯了，我ð我不知道如何去做。

我可以有一些幫助..

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。它用+符號表示。只允許的操作是：
∅ - 空集
＆epsilon; - 空字
的a，b - 端子在字母表
+爲統一
*爲0+符號
。用於連接