A parsing system based on logic programming

Authors:
Yuji Matsumoto;Ryoichi Sugimura
Affiliations:
Institute for New Generation Computer Technology, Minato-ku, Tokyo, Japan;Institute for New Generation Computer Technology, Minato-ku, Tokyo, Japan
Venue:
IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 2
Year:
1987

Citing 3
Cited 0

A parallel parsing system for natural language analysis

Proceedings on Third international conference on logic programming
DIAGRAM: a grammar for dialogues

Communications of the ACM
An efficient context-free parsing algorithm

Communications of the ACM

Quantified Score

Hi-index	0.00

Visualization

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.