{"type":"ScholarlyArticle","title":"A Parsing System Based on Logic Programming","authors":[{"name":"Yuji Matsumoto","slug":"yuji-matsumoto","given":"Yuji","family":"Matsumoto","affiliation":""},{"name":"Ryôichi Sugimura","slug":"ryoichi-sugimura","given":"Ryôichi","family":"Sugimura","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/1987/132","pdf":"https://ijcai.org/proceedings/1987/0132.pdf","markdown":"https://ijcai.org/proceedings/1987/132.md","bibtex":"https://ijcai.org/proceedings/1987/bibtex/132","volume":{"slug":"1987","title":"Proceedings of the Tenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1987","url":"https://ijcai.org/proceedings/1987/","year":1987,"location":"Milan, Italy","dates":"","editors":"John McDermott","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Natural Language","track":"Natural Language","number":132,"pages":{"first":671,"last":673},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}