An Algorithm for Learning Regular Expressions Based on Repeated String Detection.

Gang Lin Lixiao Zheng Yuanyang Wang

Published in: CSAI/ICIMT (2018)

Keyphrases

regular expressions
learning algorithm
deterministic finite automata
detection algorithm
string matching
reinforcement learning
np hard
pattern matching
computational complexity
matching algorithm