Sciweavers

254 search results - page 24 / 51
» Restarting Tree Automata
Sort
View
RTA
2005
Springer
14 years 2 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»
14 years 9 months ago
Trees, Automata and XML
Thomas Schwentick
WIA
2007
Springer
14 years 2 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»
14 years 2 months ago
A Static Analysis Using Tree Automata for XML Access Control
Isao Yagi, Yoshiaki Takata, Hiroyuki Seki