1 |
1
N개의 문자로 이루어진 레퍼런스 서열을 순차적으로 읽어 들이면 다음 상태로 전이하도록 하는 전이 조건과 상태들로 구성되는 제1 깊이 오토마타를 생성하는 단계;상기 제1 깊이 오토마타를 구성하는 다수의 상태들 중 선행하여 읽어 들인 문자들이 미리 설정된 수 이상인 상태들을 선택하고, 선택된 상태들 각각으로부터 읽어 들인 문자에 비해 같거나 적은 수의 문자를 읽어 들이도록 하는 전이 조건과 상태들로 구성되는 제2 깊이 오토마타를 생성하는 단계;상기 제2 깊이 오토마타를 생성하는 과정과 동일하게 새롭게 생성된 상태들 중 선행하여 읽어 들인 문자가 미리 설정된 수 이상인 상태들을 선택하고, 선택된 상태를 각각으로부터 읽어 들인 문자에 비해 같거나 적은 수의 문자를 읽어 들이도록 하는 전이 조건과 상태들을 반복적으로 생성하여 제N 깊이 오토마타를 생성하는 단계; 및상기 제1 내지 제N 깊이 오토마타를 통해 생성된 상태들에 대해 전이 조건을 반복하도록 하는 셀프 사이클 전이 조건을 추가하는 단계를 포함하되,상기 제1 깊이 오토마타의 마지막 상태에 도달하면 내포 복제로 판단하도록 설정하되,상기 제1 깊이 오토마타의 첫 번째 상태에는 상기 셀프 사이클 전이 조건이 추가되지 않는 것을 특징으로 하는 내포 복제 판단을 위한 오토마타 생성 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 제1 깊이 내지 제N 깊이의 오토마타를 구성하는 상태들이 생성될 경우, 해당 상태에 기초하여 생성되는 상태들의 수는 해당 상태에서 읽어들인 문자의 수에 기초하는 것을 특징으로 하는 내포 복제 판단을 위한 오토마타 생성 방법
|
4 |
4
제1항에 있어서,특정 상태로부터 생성되는 상태들은 상기 특정 상태에서 읽어들인 문자들 중 적어도 일부를 순차적으로 읽어 들이면서 최후에 읽어들인 문자를 포함하도록 전이 조건이 설정되는 것을 특징으로 하는 내포 복제 판단을 위한 오토마타 생성 방법
|
5 |
5
제1항에 있어서,특정 상태로부터 새로운 상태의 생성은 더 이상 새로운 상태를 생성할 수 없는 조건인 상기 특정 상태가 선행하여 읽어 들인 문자의 수가 미리 설정된 수 이상인 경우가 존재하지 않을 때까지 반복되는 것을 특징으로 하는 내포 복제 판단을 위한 오토마타 생성 방법
|
6 |
6
제1항에 있어서,특정 상태로부터 생성되는 상태들은 상기 특정 상태에서 선행하여 읽어들인 문자 수 및 현재 읽어 들인 문자 수에 기초하여 네이밍되는 것을 특징으로 하는 내포 복제 판단을 위한 오토마타 생성 방법
|
7 |
7
N개의 문자로 이루어진 레퍼런스 서열을 순차적으로 읽어 들이면 다음 상태로 전이하도록 하는 전이 조건과 상태들을 생성하는 단계(a);상기 단계(a)에서 생성된 상태들 중 선행하여 읽어 들인 문자가 미리 설정된 수 이상인 상태들을 선택하고 선택된 상태들 각각으로부터 읽어 들인 문자에 비해 같거나 적은 수의 문자를 읽어 들이도록 하는 전이 조건과 상태들을 생성하는 단계(b);새롭게 생성되는 상태에 대해 해당 상태가 미리 설정된 수 이상의 문자를 읽어 들이도록 설정된 경우 읽어 들인 문자에 비해 같거나 적은 수의 문자를 읽어 들이도록 하는 전이 조건과 상태들을 반복적으로 생성하는 단계(c); 및상기 단계(a) 내지 (c)에서 생성된 상태들에 대해 전이 조건을 반복하도록 하는 셀프 사이클 전이 조건을 추가하는 단계(d)를 포함하되,상기 단계(a)에서 생성되는 상태들 중 마지막 상태에 도달하면 내포 복제로 판단하도록 설정하되,상기 단계(a)의 첫 번째 상태에는 상기 셀프 사이클 전이 조건이 추가되지 않는 것을 특징으로 하는 내포 복제 판단을 위한 오토마타 생성 방법
|
8 |
8
삭제
|
9 |
9
제7항에 있어서,특정 상태로부터 생성되는 상태들의 수는 해당 상태에서 읽어 들인 문자의 수에 기초하는 것을 특징으로 하는 내포 복제 판단을 위한 오토마타 생성 방법
|
10 |
10
제7항에 있어서,특정 상태로부터 생성되는 상태들은 상기 특정 상태에서 읽어 들인 문자들 중 적어도 일부를 순차적으로 읽어 들이면서 최후에 읽어 들인 문자를 포함하도록 설정되는 것을 특징으로 하는 내포 복제 판단을 위한 오토마타 생성 방법
|
11 |
11
제7항에 있어서,특정 상태로부터 새로운 상태의 생성은 더 이상 새로운 상태를 생성할 수 없는 조건인 상기 특정 상태가 선행하여 읽어 들인 문자의 수가 미리 설정된 수 이상인 경우가 존재하지 않을 때까지 반복되는 것을 특징으로 하는 내포 복제 판단을 위한 오토마타 생성 방법
|
12 |
12
제7항에 있어서,특정 상태로부터 생성되는 상태들은 상기 특정 상태에서 선행하여 읽어들인 문자 수 및 현재 읽어 들인 문자 수에 기초하여 네이밍되는 것을 특징으로 하는 내포 복제 판단을 위한 오토마타 생성 방법
|
13 |
13
제1항 및 제7항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록된 컴퓨터에 의해 판독 가능한 기록 매체
|