Weighted Automata Define a Hierarchy of Terminating String Rewriting Systems.

Andreas Gebhardt Johannes Waldmann

Published in: Acta Cybern. (2009)

Keyphrases

rewriting systems
regular expressions
data structure
rewriting rules
databases
user defined
pattern matching
finite automata