Ensuring the Correctness of Regular Expressions: A Review.

Lixiao Zheng Shuai Ma Zuxi Chen Xiangyu Luo

Published in: Int. J. Autom. Comput. (2021)

Keyphrases

regular expressions
pattern matching
finite automata
query language
regular path queries
tree automata
matching algorithm
xml schema
query evaluation
semistructured data
regular languages
deterministic finite automata
finite state machines
structured data