Sciweavers

1000 search results - page 13 / 200
» Dependency Tree Automata
Sort
View
IS
2010
13 years 8 months ago
Tree pattern mining with tree automata constraints
Most work on pattern mining focuses on simple data structures such as itemsets and sequences of itemsets. However, a lot of recent applications dealing with complex data like chem...
Sandra de Amo, Nyara A. Silva, Ronaldo P. Silva, F...
STACS
2007
Springer
14 years 3 months ago
A First Investigation of Sturmian Trees
We consider Sturmian trees as a natural generalization of Sturmian words. A Sturmian tree is a tree having n+1 distinct subtrees of height n for each n. As for the case of words, S...
Jean Berstel, Luc Boasson, Olivier Carton, Isabell...
DKE
2006
139views more  DKE 2006»
13 years 9 months ago
Information extraction from structured documents using k-testable tree automaton inference
Information extraction (IE) addresses the problem of extracting specific information from a collection of documents. Much of the previous work on IE from structured documents, suc...
Raymond Kosala, Hendrik Blockeel, Maurice Bruynoog...
DBPL
2005
Springer
93views Database» more  DBPL 2005»
14 years 3 months ago
Minimizing Tree Automata for Unranked Trees
Wim Martens, Joachim Niehren