3

「この正規表現が html で機能しないのはなぜ!?!」に対する典型的な応答です。質問は「HTML は通常の言語ではないため」です。

それで、誰かが正規言語であり、したがって正規表現マッチングに適している一般的なプログラミング言語のリストを持っているかどうか興味がありました. 言語が正規かどうかを判断する方法があることは知っていますが (ケースバイケース)、複雑な言語の場合、証明も非常に複雑になる可能性があります。おそらく、言語の簡単なチェック リストが役立つのではないかと思いました。

また、非正規言語で正規表現を実行できることも知っていますが、常に信頼できるとは限りません (html の例)。

4

1 に答える 1

7

入れ子やプログラミングの長さに関する恣意的な制限を無視すると、一般的なプログラミング言語が規則的であるとは思えません。単純な (中置式の) 算術式でさえ、非正規言語を形成し、それをサポートしない珍しいプログラミング言語です。より一般的に言えば、言語がその深さを制限することなく任意の構造のネストを許可する場合、それは通常の言語ではありません。

于 2013-03-04T15:32:55.170 に答える