The mechanization and computerization of the Korean characters are essential in order to promote information industry and effective utilization of computers in Korea.
Although each character is formed from the 24 basic letters, 14 consonants and 10 vowels, the two-dimensional structure of the character arising from the existence of both vertical and horizontal vowels as well as from the fact that a consonant may be the first or the last element of a character imposes several problems.
In this thesis, it is shown that Chomsky's type-three grammar (the regular grammar) can generate the Korean characters from the basic elements. Also a two-way finite automata(or Turing machine) is suggested which will output the synthesized Korean characters from the input string of the basic elements.
In order to formalize the appearance and the characteristics of the Korean character generated, a structure function and a delay function are defined.
Based on the those theories developed, a character synthesis algorithm is constructed and the proper software is developed for the computer input and output of the Korean characters. Experiments are carried out using a Tektronix 4010 display terminal to see the synthesis process and the appearance of the output characters.
It is realized that the stroke method has several advantages over the dot matrix method for a display terminal in that it is easier to obtain letter balanced appearance and to transform into various sizes and shapes. Also it is found that if the dot matrix is greater than or equal to 13 x 13, the appearance of the character is good.
한국의 정보산업진흥과 컴퓨터의 효과적인 활용을 위하여는 한글의 기계화 및 컴퓨터화가 무엇보다 요청된다.
한글의 각 글자는 24개의 기본자모로 부터 구성되나 1차원적 (one-dimensional) 인 영자와는 달리 좌우상하배치를 가진 2차원적 (2 - dimensional) 구조가 가지고 있으며 한 자음이 초성도 될 수 있고 종성도 될 수 있는 점에서 기계화 및 컴퓨터에 여러가지 문제점을 제기한다.
본 논문에서는 Chomsky 의 제3종형인 Regular grammar 를 적용하면 기본문자로 부터 한글 글자를 발생시킬 수 있음을 보이고 이를 이용하여 풀어쓰기 입력으로 부터 모아쓰기 출력을 주는 automata 에 대하여 고찰하여 two-way finite automata (또는 Turing machine) 가 적합함을 보였다.
또한 한글 글자의 유형과 특성을 규정하기 위하여 한글 구조 함수 및 delay 함수를 정의하였다.
한글의 컴퓨터 입출력을 위하여 위의 이론에 근거한 한글 모아 쓰기 algorithm 을 설정하고 해당하는 software 를 개발하였으며 display 단말장치를 이용하여 한글모아쓰기 과정과 글씨모양을 실험하였다.
Display 장치에 글씨를 나타냄에는 stroke 방식이 dot matrix 방식보다 글자 균형이라든가 변형등의 면에서 장점이 있었으며 dot matrix 인 경우는 13 × 13 이상이면 글자모양이 보기 좋은것이 실험에서 나타났다.
