Sciweavers

254 search results - page 24 / 51
» Restarting Tree Automata
Sort
View
RTA
2005
Springer
15 years 5 months ago
On Tree Automata that Certify Termination of Left-Linear Term Rewriting Systems
We present a new method for proving termination of term rewriting systems automatically. It is a generalization of the match bound method for string rewriting. To prove that a term...
Alfons Geser, Dieter Hofbauer, Johannes Waldmann, ...
PODS
2004
ACM
95views Database» more  PODS 2004»
15 years 12 months ago
Trees, Automata and XML
Thomas Schwentick
WIA
2007
Springer
15 years 6 months ago
An Implementation of Deterministic Tree Automata Minimization
Rafael C. Carrasco, Jan Daciuk, Mikel L. Forcada
ATVA
2005
Springer
93views Hardware» more  ATVA 2005»
15 years 5 months ago
A Static Analysis Using Tree Automata for XML Access Control
Isao Yagi, Yoshiaki Takata, Hiroyuki Seki