An English-to-Korean Machine Translator: MATES/EK

AN ENGLISH-TO-KOI~EAN MACHINE TI~ANSLATOR, : • ~' .:~ MA~ ES/EK Key-Star Choi, Seungmi Lee, ]tiongun Kim, Deok--bong Kim, Chcoljung Kweon, and Gilchang Kim (;enter' fin' Artificial Intelligence Research Computer Science Department Korea Advanced [nstit'td'c of Science and Technology 7h~:jon, 805-70I, Korea { kschoi, le{:sm, hgkim, dbkim, cjkwn, gckim} {a.csking.kai,st.ac.kr Abstract This note introduces at, English-to-Korean Machiue 'lYanslation System MA!t'ES/EK, which ha.s been de- veloped as a research prototype and is still under up- grading in KAIST (Korea Advanced Institute of Sci- ence and Technology). MATES/EK is a transfl:r.-ba.~ed system and it has several subsystems tt, at can be used to support other MT-developments. They are gram-. mar developing environment systems, dictionary de- veloping tools, a set of angmented context free gritm Inars for English syntactic analysis, and so on. 1. Introduction An ],;nglish-to-Korean mactdne translation sys- tem MATES/EK has been developed through a co-research done by KAIST and SF, RI (Sys- tmns Engineering l{.esearch Institute) from 1988 to 1992, and is still under ewflution in KA1ST. It has several tools snpporting system dew~.lopment, such as the grammar writing language and its de veloping environment, a set of augmented context free grammar for English syntactic analysis, ;rod dictionary editor. This system has been devel- oped for UNIX workstation. MATES/EK was originally developed using Common Lisp in order to test the possibility of English-to Korean machine translation, and then it has been totally reconstructed using C language. Its main target dmmfin is elec- tric/electronic papers and so the dictionary ~tnd the grammars are specitically adjusted to the do- *This research is partly supported by Center for ArtiIi- cial Intelligence Research (CAIR) (1992). main and one of sample sentences is II"li;F, com- puter m;tgazine September 1991 issue to test and ewduate the system. 2. Overview of The System MNI'ES/EK is a typical transfi'x-based system, which does English sentence analysis, tnmsforms the result (parse tree) into an intermediate repre-. sentation, and then transRn'ms it into ~L Korean syntactic structure to construct ~t Korean sen- tmlce. Figure 1 de.picts the ow'.rall configuration of MNI'ES/EK, which has R)llowing features: * Morphological Analysis Using l'¢-gr;ml : We resolve tile category ambiguities by combin- ing the N-gram and the rules. (Kim, 1992) . Augmented Context Free (',ranlmars for Ell- glish Syntactic An~dysis : We dew'.loped a set of augmented context free gr~mmu~r rules ['or general English synt~mtic analysis a, td the. ~m- alyzer is implemented using '/bnfita~ LI{. pars- ing algorithm (Tomita, 1987). , I,exical Semantic Structure (LSS) to repre-- sent the intermediate representation : The result of the syntactic structure is trans.- tbrmed into an intermediate representatkm LSS, which is a dependency structure that is relatively independent to specific lan- guages. In I, SS, the constituents in a sen- tence are combined only in head-dependent relation based on the lexieal categories, and there art.' no order relatkm between the con- stituents. Hence LSS is desirable for trans- 129 ell- formed~ English \ Sentence\ Semanticll / <~ISyntac ic IAnalysis~ 1 Trams ferI~]Generat [or [Grammar ~I Grammar ~LGrammar -- …

Content truncated to 500 words