context-free-grammar - aabbabb 是否属于正则表达式 ((a*| b*)bb)*？

Question

我只是好奇 ((a*| b*)bb)* 是否意味着内括号中使用的任何数量的 a 或 b 都必须是固定的。就像如果我有 aabb，我不能用不同数量的 a 跟随它？`

像 abbaabb 或 a bbbabb 或 bbbaaabb 之类的东西是否属于正则表达式？

Answer 1

正则表达式是用状态机实现的。这意味着他们对之前匹配的内容没有任何记忆，他们只知道当前状态，无论您如何到达那里。

正则表达式不关心你到达的状态是“a”、“aaa”、“bb”、“”，还是 (a*|b*) 中的任何其他匹配项。因此，答案是内组的匹配不是固定的。