我们如何才能找到正则表达式以下字符串

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）*