我們如何才能找到正則表達式以下字符串

Question

查找代表下面的一組正則表達式：

1. 集合了{A，B}中的 出現的次數除以3的所有字符串。
2. 集合{0,1}上的所有字符串與00

Answer 1

開始可以繪製出一個DFA，並用它來找到正則表達式。

例如，對於1.，這將是

然後使用轉換爲正則表達式這一點。 This is one way

Answer 2

對於1，你需要一個表達式，它給出了在{a，b}上有一個字符串的每種可能方式，其中可以被3整除。可以有0個a，因爲0可以被3整除。是3個人的，6個人的，9個人的，等等。對此的表達式是（b ab ab ab）+ b。第二項允許0 a和任意數量的b的可能性，因爲0 a可以被3整除。第一項考慮所有其他可能的字符串，其中a的整數可以被3整除。

對於2， {0,1}上的所有字符串的集合是（0 + 1）*，如果它必須以00開頭，那麼正則表達式就是00（0 + 1）*