Acyclic automata and small expressions using multi-tilde-bar operators.

Pascal Caron Jean-Marc Champarnaud Ludovic Mignot

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

Keyphrases

regular expressions
query language
tree automata
np hard
small number
morphological operators
database schemes
databases
natural language
building blocks