Regular expressions with nested levels of back referencing form a hierarchy
References (5)
Algorithms for finding patterns in strings
Finding patterns common to a set of string
There are more references available in the full text version of this article.
Cited by (10)
Re-examining regular expressions with backreferences
2023, Theoretical Computer ScienceRegular languages with variables on graphs
2012, Information and ComputationOn the Expressive Power of Regular Expressions with Backreferences
2023, Leibniz International Proceedings in Informatics, LIPIcsExtended Regular Expressions: Succinctness and Decidability
2013, Theory of Computing Systems
- 1
Supported in part by the esprit Long Term Research Programme of the EU under project number 20244 (alcom-it). Odense University.
Copyright © 1998 Published by Elsevier B.V.