正規表現に対して使用する言語のどのクラスをPerlのことができますか？

Question

私はPerlの正規表現エンジンの機能の一部が定期的ではないことを知っています。しかし、それは何クラスですか？これは、文脈自由かもしれませんが、CS理論は私の最強の対象ではなかった。

Answer 1

実際には、多くの実装は、通常でも、文脈自由でもありません。パターンは、自分の獣となっています。この Wikipediaの記事には、Larry Wall氏からのビットを含め、これに関する詳細を持っていますPerl言語の作者ます。