ML Anthology

A Tabular Method for Island-Driven Context-Free Grammar Parsing

Giorgio Satta, Oliviero Stock
AAAI 1991 pp. 143-148
/aaai/1991/satta1991aaai-tabular/

Abstract

Island-driven parsing is of great relevance for speech recognition/understanding and other natural language processing applications. A bidirectional algorithm is presented that efficiently solves this problem, allowing both any possible determination of the starting words in the input sentence and flexible control. In particular, a mixed bottom-to-top and top-down approach is followed, without leading to redundant. partial analyses. The algorithm performance is discussed.

PDF AAAI Semantic Scholar

Cite

Text

Satta and Stock. "A Tabular Method for Island-Driven Context-Free Grammar Parsing." AAAI Conference on Artificial Intelligence, 1991.

Markdown

[Satta and Stock. "A Tabular Method for Island-Driven Context-Free Grammar Parsing." AAAI Conference on Artificial Intelligence, 1991.](https://mlanthology.org/aaai/1991/satta1991aaai-tabular/)

BibTeX

@inproceedings{satta1991aaai-tabular,
  title     = {{A Tabular Method for Island-Driven Context-Free Grammar Parsing}},
  author    = {Satta, Giorgio and Stock, Oliviero},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {1991},
  pages     = {143-148},
  url       = {https://mlanthology.org/aaai/1991/satta1991aaai-tabular/}
}