26 citations · 37 across the 6 of their papers we have counts for
1 paper · 1 filter
Victor Deng, Aurèle Barrière, Clément Pit-Claudel
Despite widespread use, the complexity of the matching problem for modern regular expressions languages remains unclear. Previous work proved that an idealized regular expression l…