Approximation to the Smallest Regular Expression for a Given Regular Language.

Manuel Delgado José Morais

Published in: CIAA (2004)

Keyphrases

regular expressions
regular languages
pattern matching
finite automata
query language
semistructured data
xml schema
matching algorithm
regular patterns
natural language
query evaluation
regular path queries
cost model
static analysis
string matching
grammatical inference
context free
co occurrence
knowledge base