A Dynamic Data Structure for Parsing of Discontinuous Constituents

@inproceedings{WaxmonskyADD,
  title={A Dynamic Data Structure for Parsing of Discontinuous Constituents},
  author={Sonjia Waxmonsky}
}
Research has shown that natural language parsing allowing discontinuous constituents is linguistically well-motivated but computationally expensive. In particualr, the time needed to store and query existing subparses can become prohibitive as the length of the string increases. This reports presents a chart data structure that efficiently supports both of… CONTINUE READING