RE with backreferences
Regular expressions with backreferences
- MFA - memory automata
Read more here:
- On the Expressive Power of Regular Expressions with Backreferences, 2023
- On Lookaheads in Regular Expressions with Backreferences, 2023
- Regular Expressions with Backreferences on Multiple Context-Free Languages, and the Closed-Star Condition, 2024
- Regular Expressions with Backreferences and Lookaheads Capture NLOG, 2024