Regular Expressions with Backreferences and Lookaheads Capture NLOG.

Yuya Uezato

Browse the full ICALP paper archive.