한글입력기

개발/Java 2006. 12. 21. 17:59
336x280(권장), 300x250(권장), 250x250, 200x200 크기의 광고 코드만 넣을 수 있습니다.
텀프로젝트로 만든 한글입력기..

'개발 > Java' 카테고리의 다른 글

javascrpt 의 escape 함수를 java로 구현  (8) 2007.02.19
JFrame 뜨면서 포커싱이 안가게 하기  (1) 2007.02.15
java socket encoding 삽질기  (3) 2006.09.10
ArrayList 연습  (1) 2006.09.05
Dc to Hdd 1.0 Release  (0) 2006.08.21

336x280(권장), 300x250(권장), 250x250, 200x200 크기의 광고 코드만 넣을 수 있습니다.

다음과 같은 언어를 인식하는 DFA를 만드시오.




손으로 DFA를 그려봤다 -_-;;
정말 이대로 하면 되는지 의심이 들어
코드로 옮겨봤다.

[CODE type="java"] public class hw2_6a {
[tab]public static int state = -1;
[tab]public static void trans(char c){
[tab][tab]switch (state) {
[tab][tab]case -1:
[tab][tab][tab]state = (c=='0') ? 0:1;[tab][tab][tab]
[tab][tab][tab]break;
[tab][tab]case 0:
[tab][tab][tab]state = (c=='0') ? 0:1;[tab][tab][tab]
[tab][tab][tab]break;
[tab][tab]case 1:
[tab][tab][tab]state = (c=='0') ? 2:3;[tab][tab][tab]
[tab][tab][tab]break;
[tab][tab]case 2:
[tab][tab][tab]state = (c=='0') ? 0:1;[tab][tab][tab]
[tab][tab][tab]break;
[tab][tab]case 3:
[tab][tab][tab]state = (c=='0') ? 2:1;[tab][tab][tab]
[tab][tab][tab]break;[tab][tab][tab]
[tab][tab]}[tab][tab]
[tab]}
[tab]
[tab]public static boolean auto(String input){
[tab][tab][tab][tab]
[tab][tab]for(int i=0;i<input.length();i++)
[tab][tab][tab]trans(input.charAt(i));[tab]
[tab][tab]if(state==0)
[tab][tab][tab]return true;
[tab][tab]return false;
[tab]}

[tab]public static void main(String args[]){
[tab][tab]String is;
[tab][tab]for(int input=0;input<30;input++){
[tab][tab][tab]is = Integer.toBinaryString(input);
[tab][tab][tab]System.out.println( input + " " + is + " " + auto(is));
[tab][tab]}[tab]
[tab]}
}[/HTML][/CODE]

0 0 true
1 1 false
2 10 false
3 11 false
4 100 true
5 101 false
6 110 false
7 111 false
8 1000 true
9 1001 false
10 1010 false
11 1011 false
12 1100 true
13 1101 false
14 1110 false
15 1111 false
16 10000 true
17 10001 false
18 10010 false
19 10011 false
20 10100 true
21 10101 false
22 10110 false
23 10111 false
24 11000 true
25 11001 false
26 11010 false
27 11011 false
28 11100 true
29 11101 false
오! 되잖아!!

'개발' 카테고리의 다른 글

Seagate 하드 펌웨어 업그레이드  (0) 2009.05.05
노트북 램 업그래이드  (3) 2009.04.01
Genealogy of Common Languages  (2) 2006.08.02
msnbot - mysql db와 연동  (0) 2006.07.06
bot 추가 기능 구상  (0) 2006.02.14