Island Parsing

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.