On the Expressive Power of Regular Expressions with Backreferences.

Taisei Nogami, Tachio Terauchi

Browse the full MFCS paper archive.