Micro-BUP and its application to Korean syntax analysis | |
| Author | Park, Jang-hyun |
| Call Number | AIT Thesis no. CA-85-10 |
| Subject(s) | Microcomputers Korean language--Syntax |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | The purpose of this study is to develop and implement micro-BUP, a parser, on a micro-computer using Prolog-l and applies it to Korean syntax analysis. Based on BUP developed by MATSUMOTO and TANAKA(1983), micro-BUP is a bottom-up parser which can deal with context-free grammars with left recursive rules and which can separate the rule part and the dictionary one. A micro-BUP translator which gives the micro-BUP grammars by translating DCGs (Definite Clause Grammars) and a micro-BUP tracer which provides debugging facilities are also developed. A set of Korean grammars covering all basic Korean sentence patterns is developed and micro-BUP is applied to perform syntax analysis. Syntax analysis experiments are conducted to verify the efficiency of micro-BUP. |
| Year | 1985 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Computer Application (CA) |
| Chairperson(s) | Vilas Wuwongse |
| Examination Committee(s) | Kanchit Malaivongs ;Kanchana Kanchanasut |
| Scholarship Donor(s) | Japan |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1985 |