From Regular Expression Matching to Parsing.

Philip Bille Inge Li Gørtz

Published in: CoRR (2018)

Keyphrases

regular expressions
pattern matching
approximate matching
matching algorithm
string matching
context free grammars
query language
semistructured data
finite automata
deterministic finite automata
xml schema
keywords
natural language
graph matching
static analysis