Против какого класса языка могут использоваться регулярные выражения Perl?

Question

Я знаю, что некоторые возможности механизма регулярных выражений Perl не являются регулярными. Но что это за класс? Это может быть без контекста, но теория КС никогда не была моей сильной стороной.

Answer 1

На самом деле, многие реализации не являются ни регулярными, ни контекстно-свободными; узоры стали их собственным зверем. Эта статья в Википедии содержит больше об этом, в том числе от Ларри Уолла, автора языка Perl.