Catalogue of Artificial Intelligence Techniques
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.
- Bates, M., The theory and practise of augmented transition network grammars, Natural Language Communication with Computers (Bolc, L.
, ed.), Springer , New York, 1978, pp.191--260.