6 citations · 9 across the 12 of their papers we have counts for
Showing cs.FLShow all
3 papers · 1 filter
cs.FL2025
Efficient Matching of Some Fundamental Regular Expressions with Backreferences
Taisei Nogami, Tachio Terauchi
Regular expression matching is of practical importance due to its widespread use in real-world applications. In practical use, regular expressions are often used with real-world ex…
cs.FL2024
Regular Expressions with Backreferences on Multiple Context-Free Languages, and the Closed-Star Condition
Taisei Nogami, Tachio Terauchi
Backreference is a well-known practical extension of regular expressions and is supported by the regular expression engines in the standard libraries of most modern programming lan…
cs.FL2023
On the Expressive Power of Regular Expressions with Backreferences
Taisei Nogami, Tachio Terauchi
A rewb is a regular expression extended with a feature called backreference. It is broadly known that backreference is a practical extension of regular expressions, and is supporte…