On Weakly Confluent Monadic String-Rewriting Systems.

Klaus Madlener Paliath Narendran Friedrich Otto Louxin Zhang

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

Keyphrases

rewriting systems
rewriting rules
pattern matching
data structure
datalog programs
datalog queries
context free grammars
deductive databases
regular expressions
data streams
transitive closure