Sciweavers

234 search results - page 20 / 47
» On Quasi-Products of Tree Automata
Sort
View
RTA
2010
Springer
15 years 5 months ago
Automata for Data Words and Data Trees
Data words and data trees appear in verification and XML processing. The term “data” means that positions of the word, or tree, are decorated with elements of an infinite set...
Mikolaj Bojanczyk
CADE
2008
Springer
16 years 1 months ago
Automated Induction with Constrained Tree Automata
We propose a procedure for automated implicit inductive theorem proving for equational specifications made of rewrite rules with conditions and constraints. The constraints are int...
Adel Bouhoula, Florent Jacquemard
RTA
2005
Springer
15 years 6 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»
16 years 1 months ago
Trees, Automata and XML
Thomas Schwentick
CAI
2009
Springer
15 years 8 months ago
Single-Path Restarting Tree Automata
Friedrich Otto, Heiko Stamer