Sciweavers

1000 search results - page 26 / 200
» Dependency Tree Automata
Sort
View
EMNLP
2007
13 years 11 months ago
Japanese Dependency Analysis Using the Ancestor-Descendant Relation
We propose a novel method for Japanese dependency analysis, which is usually reduced to the construction of a dependency tree. In deterministic approaches to this task, dependency...
Akihiro Tamura, Hiroya Takamura, Manabu Okumura
CSL
2003
Springer
14 years 2 months ago
Automata on Lempel-ziv Compressed Strings
Using the Lempel-Ziv-78 compression algorithm to compress a string yields a dictionary of substrings, i.e. an edge-labelled tree with an order-compatible enumeration, here called a...
Hans Leiß, Michel de Rougemont
LPAR
2005
Springer
14 years 3 months ago
Comparative Similarity, Tree Automata, and Diophantine Equations
The notion of comparative similarity ‘X is more similar or closer to Y than to Z’ has been investigated in both foundational and applied areas of knowledge representation and r...
Mikhail Sheremet, Dmitry Tishkovsky, Frank Wolter,...
GRAMMARS
2000
100views more  GRAMMARS 2000»
13 years 9 months ago
Tabulation of Automata for Tree-Adjoining Languages
Abstract. We propose a modular design of tabular parsing algorithms for treeadjoining languages. The modularity is made possible by a separation of the parsing strategy from the me...
Miguel A. Alonso, Mark-Jan Nederhof, Eric Villemon...
MLCW
2005
Springer
14 years 3 months ago
Textual Entailment Recognition Based on Dependency Analysis and WordNet
The Recognizing Textual Entailment System shown here is based on the use of a broad-coverage parser to extract dependency relationships; in addition, WordNet relations are used to ...
Jesús Herrera, Anselmo Peñas, Felisa...