Existence of NL languages not recognized by REWB (conjecture)
Establish that there exists a language in NL (nondeterministic log-space) that is not recognized by regular expressions with backreferences (REWB), thereby proving REWB is a strict subset of NL.
References
Also, we conjecture that some -languages cannot be recognized by REWB.
                — Regular Expressions with Backreferences and Lookaheads Capture NLOG
                
                (2404.17492 - Uezato, 26 Apr 2024) in Section 7 (Future Work and Conclusion)