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

26 浏览
0 Comments

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

这个问题已经有了回答:

是否存在一个正则表达式来检测有效的正则表达式？

我想知道是否存在这样一个正则表达式，它定义了所有可能的正则表达式。由于正则表达式中可能出现转义字符，因此在另一个验证器中表示这些字符将会很棘手，因为正则表达式主要用于描述字母数字字符的序列。

我的问题可以类比为是否存在一个有限状态自动机，可以判断有限状态自动机候选是FA还是不是。这是因为我们知道FA可以被设计成这样的方式，使它排除给定的输入字符串是否与FA定义的模式匹配。因此，如果我们可以把所有东西（FA候选）定义为字符串，我们就可以定义一个FA，用来验证输入是否是FA。然而，我不知道如何证明这个说法，如果你能帮助我证明它，我将感到高兴。

提前致谢

admin 更改状态以发布 2023年5月21日
0

1 答案

0 Comments

要判断一个正则表达式是否“合法”，你需要能够“计数括号”以检查它们是否平衡，但你无法通过正则表达式（或有限状态自动机）实现该检查。

0