Sciweavers

675 search results - page 9 / 135
» On Compression of Parse Trees
Sort
View
WIA
2005
Springer
15 years 9 months ago
Tree Automata and XPath on Compressed Trees
The complexity of various membership problems for tree automata on compressed trees is analyzed. Two compressed representations are considered: dags, which allow to share identical...
Markus Lohrey, Sebastian Maneth
129
Voted
ICITA
2005
IEEE
15 years 9 months ago
Dynamic Markov Compression Using a Crossbar-Like Tree Initial Structure for Chinese Texts
This paper proposes the use of a crossbar-like tree structure to use with Dynamic Markov Compression (DMC) for the compression of Chinese text files. DMC had previously been found...
Ghim Hwee Ong, Jun-Ping Ng
ACL
2010
15 years 2 months ago
Tree-Based Deterministic Dependency Parsing - An Application to Nivre's Method -
Nivre's method was improved by enhancing deterministic dependency parsing through application of a tree-based model. The model considers all words necessary for selection of ...
Kotaro Kitagawa, Kumiko Tanaka-Ishii
CORR
2000
Springer
110views Education» more  CORR 2000»
15 years 3 months ago
Efficient probabilistic top-down and left-corner parsing
This paper examines efficient predictive broadcoverage parsing without dynamic programming. In contrast to bottom-up methods, depth-first top-down parsing produces partial parses ...
Brian Roark, Mark Johnson
ANLP
1992
68views more  ANLP 1992»
15 years 5 months ago
Evaluating Parsing Strategies Using Standardized Parse Files
The availability of large files of manuallyreviewed parse trees from the University of Pennsylvania "tree bank", along with a program for comparing system-generated pars...
Ralph Grishman, Catherine Macleod, John Sterling