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 :
بازگشت