On the Complexity of a Problem on Monadic String Rewriting Systems.

Ferucio Laurentiu Tiplea Erkki Mäkinen

Published in: DCFS (2001)

Keyphrases

rewriting systems
data structure
pattern matching
deductive databases
regular expressions
rewriting rules