An effective algorithm for learning single occurrence regular expressions with interleaving.

Yeting Li Haiming Chen Xiaolan Zhang Lingqi Zhang

Published in: IDEAS (2019)

Keyphrases

learning algorithm
regular expressions
deterministic finite automata
computational complexity
np hard
pattern matching
tree structure
matching algorithm
inductive inference
regular path queries