오토마타-한글입력DFA

소개글

초성(자음), 중성(모음), 된소리가 정읟 되어있는 ∑1, ∑2, ∑3가 존재할 때 모든 한글 입력이 가능하도록 DFA로 나타낸다.

목차

Problem
1. Solving
2. DFA
3. Analysis
4. Conclusion

본문내용

Problem : 초성(자음), 중성(모음), 된소리가 정의되어 있는 ∑1, ∑2, ∑3가 존재할 때 모든 한 글 입력이 가능하도록 DFA로 나타낼 수 있도록 한다.
1. Solving
∑1 : ㄱ, ㄴ, ㄷ, ㄹ, ㅁ, ㅂ, ㅅ, ㅇ, ㅈ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ
∑2 : ㅏ, ㅐ, ㅑ, ㅒ, ㅓ, ㅔ, ㅕ, ㅖ, ㅗ, ㅛ, ㅜ, ㅠ, ㅡ, ㅣ
∑3 : ㄲ, ㄸ, ㅃ, ㅆ, ㅉ
종성조합 코드(∑4)
∑4 : ㄱ, ㄲ, ㄳ, ㄶ, ㄷ, ㄹ, ㄺ, ㄻ, ㄼ, ㄽ, ㄾ, ㄿ, ㅀ, ㅁ, ㅂ, ㅄ, ㅅ, ㅆ, ㅇ, ㅈ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ
Agenda : 주어진 ∑1, ∑2, ∑3를 사용하여 모든 한글을 표현할 수 있도록 DFA를 구성할 때 중점이 되는 부분은 종성처리부분, 합성모음과 종성이 없는 문자의 표현, 합성자 음으로 종성을 표현하는 것이 중점적으로 해결할 부분이다. 또한 보조적으로 초성- 중성-종성 순으로 입력받은 후 다시 모음이 왔을 경우 종성이 합성자음으로 이루어 졌을 경우 에는 하나를 초성으로 끌어와 모음을 받는 것과 합성자음이 아닌 종성이 였을 경우 그 종성을 초성으로 끌어와 모음으로 받는 것을 함께 생각해주어야 한다.

참고 자료

오토마타와 계산이론