1 |
1
가중 유한 상태 변환기의 시작 노드에서 최종 노드를 탐색하여 널 심볼(null symbol) 입력 천이를 검색하는 과정과,
상기 검색된 널 심볼 입력 천이의 출발 노드 및 도착 노드 타입을 판별하는 과정과,
상기 검색된 널 심볼 입력 천이의 출발 노드 및 도착 노드 타입 판별 결과에 따라 상기 검색된 널 심볼 입력 천이의 출력 기호 및 가중치를 주변 천이에 반영한 후 상기 검색된 널 심볼 입력 천이를 제거하는 과정
을 포함하는 가중 유한 상태 변환기에서의 널 심볼 천이 제거 방법
|
2 |
2
제 1 항에 있어서,
상기 검색 과정은,
상기 시작 노드에서 상기 최종 노드로 전방향 검색하는 것을 특징으로 하는 가중 유한 상태 변환기에서의 널 심볼 천이 제거 방법
|
3 |
3
제 2 항에 있어서,
상기 제거 과정은,
상기 전방향 검색에서 상기 검색된 널 심벌 입력 천이의 도착 노드가 2개 이상의 노드 입력 천이 타입인 경우,
상기 도착 노드를 분리하여 상기 검색된 널 심벌 입력 천이의 도착 노드를 1개의 노드 입력 천이 타입으로 변경하는 과정과,
상기 검색된 널 심벌 입력 천이의 출력 기호 및 가중치를 주변 천이에 반영하여 상기 검색된 널 심벌 입력 천이를 제거하는 과정
을 포함하는 가중 유한 상태 변환기에서의 널 심볼 천이 제거 방법
|
4 |
4
제 2 항에 있어서,
상기 제거 과정은,
상기 전방향 검색에서 상기 검색된 널 심벌 입력 천이의 출발 노드가 1개의 노드 입력 천이 타입 및 1개의 노드 출력 천이 타입이고, 상기 검색된 널 심벌 입력 천이의 도착 노드가 1개의 노드 입력 천이 타입 및 2개 이상의 노드 출력 천이 타입인 경우,
상기 검색된 널 심벌 입력 천이의 출력 기호 및 가중치를 이전 천이에 반영한 후 상기 검색된 널 심벌 입력 천이를 제거하는 과정
을 포함하는 가중 유한 상태 변환기에서의 널 심볼 천이 제거 방법
|
5 |
5
제 2 항에 있어서,
상기 제거 과정은,
상기 전방향 검색에서 상기 검색된 널 심벌 입력 천이의 도착 노드가 1개의 노드 입력 천이 타입인 경우,
상기 검색된 널 심벌 입력 천이의 출력 기호 및 가중치를 다음 천이들에 반영한 후 상기 검색된 널 심벌 입력 천이를 제거하는 과정
을 포함하는 가중 유한 상태 변환기에서의 널 심볼 천이 제거 방법
|
6 |
6
제 2 항에 있어서,
상기 제거 과정은,
상기 전방향 검색에서 상기 검색된 널 심벌 입력 천이의 출발 노드가 1개의 노드 출력 천이 타입 및 도착 노드가 2개 이상의 노드 입력 천이 타입인 경우,
상기 검색된 널 심벌 입력 천이의 출력 기호 및 가중치를 이전 천이들에 반영한 후 상기 검색된 널 심벌 입력 천이를 제거하는 과정
을 포함하는 가중 유한 상태 변환기에서의 널 심볼 천이 제거 방법
|
7 |
7
제 2 항에 있어서,
상기 제거 과정은,
상기 전방향 검색에서 상기 검색된 널 심벌 입력 천이의 출발 노드가 1개의 노드 출력 천이 타입이고 상기 도착 노드가 최종 노드인 경우,
상기 검색된 널 심벌 입력 천이의 출력 기호 및 가중치를 이전 천이에 반영한 후 상기 검색된 널 심벌 입력 천이를 제거하는 과정
을 포함하는 가중 유한 상태 변환기에서의 널 심볼 천이 제거 방법
|
8 |
8
제 1 항에 있어서,
상기 검색 과정은,
상기 최종 노드에서 상기 시작 노드로 역방향 검색하는 것을 특징으로 하는 가중 유한 상태 변환기에서의 널 심볼 천이 제거 방법
|
9 |
9
제 8 항에 있어서,
상기 검색 과정은,
상기 역방향 검색에서 상기 검색된 널 심벌 입력 천이의 출발 노드가 2개 이상의 노드 출력 천이 타입인 경우, 상기 출발 노드를 분리하여 상기 검색된 널 심벌 입력 천이의 출발 노드를 1개의 노드 출력 천이 타입으로 변경하는 과정과,
상기 검색된 널 심벌 입력 천이의 출력 기호 및 가중치를 주변 천이에 반영하고 상기 검색된 널 심벌 입력 천이를 제거하는 과정과,
상기 검색된 널 심벌 입력 천이의 출발 노드가 2개 이상의 노드 입력 천이 타입 및 1개의 노드 출력 타입이고, 상기 도착 노드가 1개의 노드 입력 천이 타입 및 1개의 노드 출력 천이 타입인 경우, 상기 검색된 널 심벌 입력 천이의 출력 기호 및 가중치를 다음 천이에 반영한 후 상기 검색된 널 심벌 입력 천이를 제거하는 과정과,
상기 검색된 널 심벌 입력 천이의 출발 노드가 1개의 노드 출력 천이 타입인 경우, 상기 검색된 널 심벌 입력 천이의 출력 기호 및 가중치를 이전 천이들에 반영한 후 상기 검색된 널 심벌 입력 천이를 제거하는 과정과,
상기 검색된 널 심벌 입력 천이의 출발 노드가 2개 이상의 노드 출력 천이 타입이고 상기 도착 노드가 1개의 노드 입력 천이 타입인 경우, 상기 검색된 널 심벌 입력 천이의 출력 기호 및 가중치를 다음 천이들에 반영한 후 상기 검색된 널 심벌 입력 천이를 제거하는 과정과,
상기 검색된 널 심벌 입력 천이의 출발 노드가 시작 노드 타입이고 상기 도착 노드가 1개의 노드 입력 천이 타입인 경우, 상기 검색된 널 심벌 입력 천이의 출력 기호 및 가중치를 다음 천이에 반영한 후 상기 검색된 널 심벌 입력 천이를 제거하는 과정
을 포함하는 가중 유한 상태 변환기에서의 널 심볼 천이 제거 방법
|
10 |
10
제 1 항 내지 제 9 항 중 어느 한 항에 있어서,
상기 검색된 널 심벌 입력 천이는, 입력 기호가 ε(epsilon)인 입력 천이인 것을 특징으로 하는 가중 유한 상태 변환기에서의 널 심볼 천이 제거 방법
|