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

Question

我很好奇是否有这样的正则表达式定义了所有可能的正则表达式。由于可能出现在RE中的转义字符，因此在RE中主要用于描述字母数字字符序列时，在另一个中表示此类字符，比如验证器，RE会很棘手。

我的问题可以类似地解释为好像有一个有限自动机能够决定有限自动机候选是否是FA。这是因为我们知道FA的设计方式可以排除给定的输入字符串与FA定义与否的模式匹配。因此，如果我们以某种方式将所有内容（FA候选者）定义为字符串，我们将能够定义FA，该FA验证输入是否为FA。但是，我不知道如何证明这一说法，如果你能帮助我证明这一点，我会很高兴。

提前致谢

Answer 1

为了能够判断RE是否“合法”，您需要能够“计算括号”以检查它们是否平衡，而您无法使用RE（或FA）。