Preference Dependency Grammar and its Packed Shared Data Structure “Dependency Forest”

Abstract

Preference Dependency Grammar (PDG) is a framework for the morphological, syntactic and semantic analysis for natural language sentences.PDG gives packed shared data structures to hold the various ambiguities in each level of sentence analysis with preference scores and a method for calculating the most plausible interpretation for a sentence.This paper describes the sentence analysis model named the “Multi-level Packed Shared Data Connection Model” adopted in PDG and shows the outline of the PDG framework.This paper describes the packed shared data structures, such as the Headed Parse Forest, the Dependency Forest adopted in PDG, and shows the completeness and the soundness of the mapping between the Parse Forest and the Dependency Forest.