快速提问，
如果 a 是一个正则表达式，那么 a* = (a*)* 是真的吗？(a*)* 是一个有效的表达式吗？如果是，那么谁能解释为什么它与 a* 相同？我很抱歉在这里问，但我无法通过谷歌找到任何东西。
最佳答案
是的 ， a*=(a*)* 是相同的。两者都生成相同的语言，它是字符串任何数字 a 的字符串，包括 null 。L(a*) = {^, a, aa, aa...... } = L ((a*)*)(a*)* 是一个有效的表达式吗？
为什么是一样的？
因为 L(a*) 意味着 所有字符串都使用 。每个集合的超集合由 a 的字符串组成。和 L((a*)*) 是一样的。
关于algorithm - a* 和 (a*)* 一样吗？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/13779645/