Linear Matching of JavaScript Regular Expressions.

Aurèle Barrière Clément Pit-Claudel

Published in: Proc. ACM Program. Lang. (2024)

Keyphrases

regular expressions
pattern matching
matching algorithm
approximate matching
string matching
finite automata
semistructured data
tree automata
regular languages
query language
web applications
xml schema
regular path queries
deterministic finite automata
query evaluation
context free grammars
database