1 The Problems • Inefficiency of backtracking parsers; • Inadequacy of trees as representations for parsing when there are local ambiguities; • Inadequacy of trees as representations for parsing when there are incomplete structures. 1.1 Parsing inefficiency A backtracking parser may perform many redundant actions: • rediscovering phrases it has already successfully found; and • re-exploring hypotheses that have already failed. (1) Have the [ N P students that we talked about ] take the exam. (2) Have the [ N P students that we talked about ] taken the exam? (3) The cherry blossoms [ P P in the garden ], are lovely. (4) The cherry blossoms [ P P in the garden ], and a rose blooms by the house. (5) Several cars raced [ P P at the the most dangerous race track in the world ] were tested for problems.
CITATION STYLE
Bundy, A., & Wallen, L. (1984). Chart Parsing. In Catalogue of Artificial Intelligence Tools (pp. 15–16). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-96868-6_30
Mendeley helps you to discover research relevant for your work.