DocumentCode
3141362
Title
Theoretical probability of dependency structural trees
Author
Hu, Fengguo ; Li, Wenwen ; Liu, Haitao
Author_Institution
Inst. of Appl. Linguistics, Commun. Univ. of China, Beijing, China
fYear
2011
fDate
27-29 Nov. 2011
Firstpage
31
Lastpage
36
Abstract
Dependency structural tree is widely used in the research of dependency grammar and parsing, and it is one of the important forms of the syntactic structure of natural language. The research of the theoretical forms and their probabilities are of great importance to probability-based disambiguation of parsing. In this paper we propose the formula and its algorithm to calculate the probability of any well-formed dependency structural tree.
Keywords
grammars; natural languages; probability; tree data structures; dependency grammar; dependency structural trees; natural language syntactic structure; parsing probability-based disambiguation; theoretical probability; Art; Probability; dependency structural tree; existing domain; immediate subtree; probability; separation list; separation scheme;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Language Processing andKnowledge Engineering (NLP-KE), 2011 7th International Conference on
Conference_Location
Tokushima
Print_ISBN
978-1-61284-729-0
Type
conf
DOI
10.1109/NLPKE.2011.6138165
Filename
6138165
Link To Document