A Parsing System Based on Logic Programming

Matsumoto, Yuji; Sugimura, Ryôichi

A Parsing System Based on Logic Programming

Download BibTeX Cite

Proceedings of the Tenth International Joint Conference on Artificial Intelligence. Natural Language. Pages 671-673.

Abstract

The paper presents a practical parsing system based on logic programming. A restricted Definite Clause Grammar is assumed as grammar de script ion and the grammar is translated into a parsing program written in Prolog. The system employs a bottom- up parsing strategy with top-down prediction . The major advantages of our system are that the system works in a bottom-up manner so that the left-recursive rules do not cause difficulties, the parsing process does not involve backtracking, and there is no duplicated construction of same syntactic structures. Experiments are shown to estimate the efficiency of the system.

Yuji Matsumoto, and Ryôichi Sugimura. 1987. A Parsing System Based on Logic Programming. In Proceedings of the Tenth International Joint Conference on Artificial Intelligence, IJCAI-87. IJCAI, 671–673. https://ijcai.org/proceedings/1987/132

@inproceedings{ijcai1987p132,
  title     = {A Parsing System Based on Logic Programming},
  author    = {Matsumoto, Yuji and Sugimura, Ryôichi},
  booktitle = {Proceedings of the Tenth International Joint Conference on
               Artificial Intelligence, {IJCAI-87}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {John McDermott},
  pages     = {671--673},
  year      = {1987},
  note      = {Natural Language},
  url       = {https://ijcai.org/proceedings/1987/132},
}

TY  - CPAPER
TI  - A Parsing System Based on Logic Programming
AU  - Matsumoto, Yuji
AU  - Sugimura, Ryôichi
T2  - Proceedings of the Tenth International Joint Conference on Artificial Intelligence, IJCAI-87
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1987
SP  - 671
EP  - 673
UR  - https://ijcai.org/proceedings/1987/132
ER  -