Evolving Regular Expressions for GeneChip Probe Performance Prediction.

William B. Langdon Andrew P. Harrison

Published in: PPSN (2008)

Keyphrases

regular expressions
pattern matching
finite automata
query language
xml schema
tree automata
semistructured data
regular languages
query evaluation
regular path queries
context free grammars
matching algorithm
learning algorithm
database
finite state machines
query optimization
frequent sequences
domain knowledge