Automatic generation of regular expressions for the Regex Golf challenge using a local search algorithm.
André de Almeida FarzatMárcio de Oliveira BarrosPublished in: Genet. Program. Evolvable Mach. (2022)
Keyphrases
- regular expressions
- search algorithm
- pattern matching
- finite automata
- query language
- tree automata
- xml schema
- semistructured data
- deterministic finite automata
- query evaluation
- regular path queries
- graph databases
- matching algorithm
- conjunctive regular path queries
- finite state machines
- domain specific
- query processing
- relational databases