254 search results - page 13 / 51 » Restarting Tree Automata |
DKE
2006
13 years 8 months ago
2006
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...
DBPL
2005
Springer
14 years 2 months ago
2005
Springer
ACL
2011
13 years 12 days ago
2011
CSL
2007
Springer
14 years 22 days ago
2007
Springer
We give a new proof showing that it is not possible to define in monadic second-order logic (MSO) a choice function on the infinite binary tree. This result was first obtained by G...
CORR
2010
Springer
13 years 9 months ago
2010
Springer
Previous work reports about SXSI, a fast XPath engine which executes tree automata over compressed XML indexes. Here, reasons are investigated why SXSI is so fast. It is shown tha...