Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Island Parsing

Keywords: bidirectional parsing, parsing

Categories: Natural Language

Author(s): Karen Sp\"arck Jones

The adaptation of Augmented Transition Network parsing to deal with the problems presented by, for example, speech where the terminal symbols of the grammar cannot be certainly identified in correct linear sequence in the input. Bidirectional parsing is initiated from any plausibly identified node in the network, an island, providing hypotheses to assist the identification of uncertain input items. However parsing is complicated by the fact that tests and actions may be context dependent, and may not be executable because the required information for leftward input items is not yet available.



Add Comment

No comments.