The derivational complexity of string rewriting systems.

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

Keyphrases

rewriting systems
data structure
pattern matching
regular expressions
databases
finite state
database
rewriting rules