正则表达式的所有合法正则表达式的

Question

我很好奇，如果有这样一个正则表达式定义所有可能的正则表达式。由于在RE中可能出现转义字符，因此在RE中主要用于描述字母数字字符序列，因此将这些字符表示为验证程序RE会很棘手。

我的问题可以类比解释为好像有一个有限自动机能够决定有限自动机候选人是否是FA。这是因为我们知道FA的设计方式可以排除给定的输入字符串与FA定义或不符合的模式匹配。所以，如果我们以某种方式将所有的东西（FA候选）定义为字符串，我们就能够定义一个FA来验证输入是否是FA。然而，我不知道我怎么能证明这一说法，如果你能帮我证明我的话，我会很高兴。

在此先感谢

Answer 1

为了能够决定一个RE是“合法的”，你将需要能够“算括号”，以检查它们是平衡的，你不能用稀土做（或FA）。