Regular Expressions with Backreferences and Lookaheads Capture the Class of Languages Accepted by Nondeterministic Log-Space Turing Machines
Regular expressions with backreferences and lookaheads (REWBLk) capture the class of languages accepted by nondeterministic log-space Turing machines (NLOG).