Che classe di lingua può espressioni regolari Perl essere utilizzati contro?

Question

So che alcune delle funzionalità del motore di espressioni regolari Perl non sono regolari. Tuttavia, ciò che classe è? Potrebbe essere libera dal contesto, ma la teoria CS non è mai stato il mio soggetto più forte.

Answer 1

In realtà, molte implementazioni non sono né regolare né context-free; i modelli sono diventati la propria bestia. Questo Wikipedia articolo ha più su questo, tra un po 'da Larry Wall, il autore del linguaggio Perl.