Сопоставление a^n b^n c^n (e. g. "aaabbbccc") с использованием регулярных выражений (PCRE)

Хорошо известно, что современные реализации регулярных выражений (особенно PCRE) имеют мало общего с оригинальным представлением о регулярных грамматиках . Например, можно разобрать классический пример грамматики без контекста {anbn; n>0}. (например, aaabbb), используя этот регекс (demo):

~^(a(?1)?b)$~

Мой вопрос: как далеко вы можете зайти? Можно ли также разобрать грамматику с учетом контекста {anbncn;n>0}. (например, aaabbbccc) с использованием PCRE?

42
задан NikiC 19 September 2011 в 14:49
поделиться