{"type":"ScholarlyArticle","title":"Predictive Control Parser: Extended LINGOL","authors":[{"name":"Hozumi Tanaka","slug":"hozumi-tanaka","given":"Hozumi","family":"Tanaka","affiliation":"Electrotechnical Laboratory 2-6-1 Nagata-cho , Chiyoda-ku , 100 Tokyo , Japan"},{"name":"Taisuke Sato","slug":"taisuke-sato","given":"Taisuke","family":"Sato","affiliation":"Electrotechnical Laboratory 2-6-1 Nagata-cho , Chiyoda-ku , 100 Tokyo , Japan"},{"name":"Fumio Motoyoshi","slug":"fumio-motoyoshi","given":"Fumio","family":"Motoyoshi","affiliation":"Electrotechnical Laboratory 2-6-1 Nagata-cho , Chiyoda-ku , 100 Tokyo , Japan"}],"abstract":"We have developed a flexible parser called Extended LINGOL which is an extended version of Pratt's LINGOL. Although original LINGOL has several advantages, the results of our experiments revealed that it ha s some deficiencies. One of them is that each augmented context-free rule does not enable us to examine their applicability in case of some situations. Another is that the morpheme analyzer of original LINGOL is too simple to analyze aggulutinative languages such as Japanese. With respect to the former problem, we have introduced predictive control mechanism which has offered us flexible methods to implement a precise grammar with a small set of rules. Furthermore, as the mechanism avoids generating unnecessary partially parsed trees we have obtained high speed parsing. On the other hand, with respect to the latter problem, we have implemented a more powerful morpheme analyzer.","doi":null,"url":"https://ijcai.org/proceedings/1979/190","pdf":"https://ijcai.org/proceedings/1979/0190.pdf","markdown":"https://ijcai.org/proceedings/1979/190.md","bibtex":"https://ijcai.org/proceedings/1979/bibtex/190","volume":{"slug":"1979","title":"Proceedings of the Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1979","url":"https://ijcai.org/proceedings/1979/","year":1979,"location":"Tokyo, Japan","dates":"August 20-23, 1979","editors":"Bruce G. Buchanan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":190,"pages":{"first":null,"last":null},"keywords":[],"videos":[],"references":[{"position":1,"raw":"Grishman, R.: \"Implementation of the string parser of English\" in \"Natural Language Processing\", Algorithmic Press, 1973, 89-109.","title":"Implementation of the string parser of English","authors":"R Grishman","year":"1973","venue":"Natural Language Processing","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"Heidorn, G. E.: \"Augmented Phrase Structure Grammar\", in Schank and Nash-Webber (Eds.) : \"Theoretical Issues in Natural Language Processing\", Cambridge, Mass. 1975, 1-5 .","title":"Augmented Phrase Structure Grammar","authors":"G E Heidorn","year":"1975","venue":"Theoretical Issues in Natural Language Processing","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"Pratt, V. R.: \"A Linguistic Oriented Programming Language\", T.JCAI3, 1973, 372-381.","title":"A Linguistic Oriented Programming Language","authors":"V R Pratt","year":"1973","venue":"T.JCAI","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"Pratt, V. R.: \"LINGOL -A Progress Report\", IJCAI4, 1975, 422-428.","title":"LINGOL -A Progress Report","authors":"V R Pratt","year":"1975","venue":"IJCAI","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"Tanaka, H., Sato, T. and Motoyoshi, r-• \"EXPLUS--A Semantic Parsing System for .Japanese Sentences\", 3rd USA-JAI'i\\N Computer Conference, 1977, 236-240.","title":"EXPLUS--A Semantic Parsing System for .Japanese Sentences","authors":"H Tanaka, T Sato, Motoyoshi","year":"1977","venue":"3rd USA-JAI'i\\N Computer Conference","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"\"Manual of Extended LIN(:OL\", Machine Inference Section, Electrotechnical Laboratory, Tokyo, 1978 (in .Japanese version).","title":"Manual of Extended LIN(:OL\", Machine Inference Section","authors":null,"year":"1978","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}