Theoretical probability of dependency structural trees

摘要

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.