A Report on Achieving Complete Regular-Expression Matching using Mealy Machines.

Ricardo Almeida

Published in: CoRR (2022)

Keyphrases

regular expressions
pattern matching
approximate matching
matching algorithm
string matching
finite automata
deterministic finite automata
semistructured data
query language
graph matching
cost model
record linkage
approximate string matching
data sets
contextual information
graph databases