Language operations with regular expressions of polynomial size.

Hermann Gruber Markus Holzer

Published in: Theor. Comput. Sci. (2009)

Keyphrases

regular expressions
polynomial size
regular languages
pattern matching
xml schema
query language
boolean functions
query evaluation
knowledge compilation
dnf formulas
matching algorithm
machine learning
natural language
special case
target language