正則表達式的所有合法正則表達式的

Question

我很好奇，如果有這樣一個正則表達式定義所有可能的正則表達式。由於在RE中可能出現轉義字符，因此在RE中主要用於描述字母數字字符序列，因此將這些字符表示爲驗證程序RE會很棘手。

我的問題可以類比解釋爲好像有一個有限自動機能夠決定有限自動機候選人是否是FA。這是因爲我們知道FA的設計方式可以排除給定的輸入字符串與FA定義或不符合的模式匹配。所以，如果我們以某種方式將所有的東西（FA候選）定義爲字符串，我們就能夠定義一個FA來驗證輸入是否是FA。然而，我不知道我怎麼能證明這一說法，如果你能幫我證明我的話，我會很高興。

在此先感謝

Answer 1

爲了能夠決定一個RE是「合法的」，你將需要能夠「算括號」，以檢查它們是平衡的，你不能用稀土做（或FA）。