A Parsing System Based on Logic Programming
Abstract
The paper presents a practical parsing system based on logic programming. A restricted Definite Clause Grammar is assumed as grammar description 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. I
Cite
Text
Matsumoto and Sugimura. "A Parsing System Based on Logic Programming." International Joint Conference on Artificial Intelligence, 1987.Markdown
[Matsumoto and Sugimura. "A Parsing System Based on Logic Programming." International Joint Conference on Artificial Intelligence, 1987.](https://mlanthology.org/ijcai/1987/matsumoto1987ijcai-parsing/)BibTeX
@inproceedings{matsumoto1987ijcai-parsing,
title = {{A Parsing System Based on Logic Programming}},
author = {Matsumoto, Yuji and Sugimura, Ryôichi},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1987},
pages = {671-674},
url = {https://mlanthology.org/ijcai/1987/matsumoto1987ijcai-parsing/}
}