On lookaheads in regular expressions with backreferences

DOI10.4230/LIPICS.FSCD.2022.15zbMATH Open1541.6819MaRDI QIDQ6544110FDOQ6544110

Authors: Nariyoshi Chida, Tachio Terauchi 

Publication date: 27 May 2024

Recommendations

• Re-examining regular expressions with backreferences
• Deterministic regular expressions with back-references
• Deterministic regular expressions with back-references
• Inside the class of REGEX languages
• Inside the Class of REGEX Languages

zbMATH Keywords

regular expressionsmemory automatabackreferenceslookaheads

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

This page was built for publication: On lookaheads in regular expressions with backreferences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6544110)