Quelle classe de langage peuvent expressions régulières Perl utilisées contre?

Question

Je sais que certaines des capacités du moteur d'expression régulière Perl ne sont pas réguliers. Cependant, quelle classe est-il? Il est peut-être hors-contexte, mais la théorie CS n'a jamais été mon sujet le plus fort.

Answer 1

En fait, de nombreuses implémentations ne sont ni régulières ni sans contexte; les modèles sont devenus leur propre bête. Cette Wikipedia article a plus sur ce sujet, y compris un peu de Larry Wall, auteur du langage Perl.