JPWO2019241425A5 - - Google Patents

Claims (15)

1. 正規表現を生成する方法であって、
   １つまたは複数のプロセッサを備える正規表現生成器が、１つまたは複数の陽性のキャラクタシーケンスを含む第１の入力データを受け取ることを備え、前記１つまたは複数の陽性のキャラクタシーケンスの各々は、前記正規表現生成器によって生成される正規表現によってマッチされるべき陽性例に対応し、前記方法はさらに、
   前記正規表現生成器が第１の正規表現を生成することを備え、前記第１の正規表現は前記１つまたは複数の陽性例の各々にマッチし、前記方法はさらに、
   前記正規表現生成器が、１つまたは複数の陰性のキャラクタシーケンスを含む第２の入力データを受け取ることを備え、前記１つまたは複数の陰性のキャラクタシーケンスの各々は、前記正規表現生成器によって生成される前記正規表現によってマッチされるべきでない陰性例に対応し、前記方法はさらに、
   前記第２の入力データを受け取ることに応答して、前記１つまたは複数の陰性例の各々が前記第１の正規表現とマッチするかどうかを判断することと、
   前記陰性例のうちの少なくとも１つが前記第１の正規表現とマッチすると判断したことに応答して、
   （ａ）前記第１の正規表現内のある位置においてキャラクタのサブシーケンスを判断することと、
   （ｂ）前記正規表現内の前記位置において前記１つまたは複数の陽性例を前記１つまたは複数の陰性例と区別する置換キャラクタシーケンスを判断することと、
   （ｃ）前記第１の正規表現内の前記判断されたキャラクタのサブシーケンスを前記置換キャラクタシーケンスに置き換えることによって、前記第１の正規表現を更新することとを備える、正規表現を生成する方法。
2. 前記第１の正規表現内の前記位置において前記キャラクタのサブシーケンスを判断することは、
   前記第１の正規表現内で前記位置を判断することと、
   テキストフラグメントを、前記第１の正規表現内の前記位置に対応する前記１つまたは複数の陽性例の各々および前記１つまたは複数の陰性例の各々から取り出すことと、
   前記キャラクタのサブシーケンスを、前記第１の正規表現内の前記位置における１つまたは複数のキャラクタとして判断することとを含み、それから、前記１つまたは複数の陽性例は前記１つまたは複数の陰性例と区別可能である、請求項１に記載の方法。
3. 前記第１の正規表現内において前記位置を判断することは、
   前記１つまたは複数の陽性例が前記１つまたは複数の陰性例と区別可能である前記第１の正規表現のプレフィックス部分において第１の数のキャラクタを判断することと、
   前記１つまたは複数の陽性例が前記１つまたは複数の陰性例と区別可能である前記第１の正規表現のサフィックス部分において第２の数のキャラクタを判断することと、
   前記第１の数のキャラクタまたは前記第２の数のキャラクタがより短いかどうかに少なくとも部分的に基づいて、前記第１の正規表現内の前記位置として前記プレフィックス部分または前記サフィックス部分のいずれかを選択することとを含む、請求項２に記載の方法。
4. 前記第１の正規表現内において前記位置を判断することは、さらに、
   前記第１の正規表現内において前記位置を判断するために、式を実行することを含み、前記式は、前記第１の正規表現の前記サフィックス部分よりも前記プレフィックス部分に重み付けする、請求項３に記載の方法。
5. 前記第１の正規表現内の前記判断された位置は、前記第１の正規表現のプレフィックス部分または前記第１の正規表現のサフィックス部分に対応しないミッドスパン位置である、請求項２に記載の方法。
6. 前記置換キャラクタシーケンスを判断することは、複数の置換キャラクタシーケンスを判断することを含み、前記第１の正規表現を更新することは、前記第１の正規表現内の前記判断されたキャラクタのサブシーケンスを前記複数の置換キャラクタシーケンスに置き換えることを含む、請求項２に記載の方法。
7. 前記置換キャラクタシーケンスを判断することは、
   前記１つまたは複数の陽性例が前記１つまたは複数の陰性例と区別可能である、前記第１の正規表現内の前記位置における第１の数のキャラクタと、各々が前記第１の数のキャラクタを有する対応する第１の数の置換キャラクタシーケンスとを判断することと、
   前記１つまたは複数の陽性例が前記１つまたは複数の陰性例と区別可能である、前記第１の正規表現内の前記位置における第２の数のキャラクタと、各々が前記第２の数のキャラクタを有する対応する第２の数の置換キャラクタシーケンスとを判断することと、
   （ａ）前記第１の数のキャラクタのサイズおよび前記第２の数のキャラクタのサイズと、（ｂ）前記対応する第１の数の置換キャラクタシーケンスのサイズおよび前記対応する第２の数の置換キャラクタシーケンスのサイズとに基づいて、前記第１の正規表現内の前記置換キャラクタシーケンスのために前記第１の数のキャラクタまたは前記第２の数のキャラクタのいずれかを選択することとを含む、請求項１～６のいずれか１項に記載の方法。
8. 正規表現を生成するためのシステムであって、
   １つまたは複数のプロセッサを含む処理ユニットと、
   命令を記憶するメモリとを備え、前記命令は、前記処理ユニットによって実行されると、前記システムに、
   １つまたは複数の陽性のキャラクタシーケンスを含む第１の入力データを受け取らせ、前記１つまたは複数の陽性のキャラクタシーケンスの各々は、正規表現生成器によって生成される正規表現によってマッチされるべき陽性例に対応し、前記命令は、さらに、前記処理ユニットによって実行されると、前記システムに、
   第１の正規表現を生成させ、前記第１の正規表現は前記１つまたは複数の陽性例の各々にマッチし、前記命令は、さらに、前記処理ユニットによって実行されると、前記システムに、
   １つまたは複数の陰性のキャラクタシーケンスを含む第２の入力データを受け取らせ、前記１つまたは複数の陰性のキャラクタシーケンスの各々は、前記正規表現生成器によって生成される前記正規表現によってマッチされるべきでない陰性例に対応し、前記命令は、さらに、前記処理ユニットによって実行されると、前記システムに、
   前記第２の入力データを受け取ることに応答して、前記１つまたは複数の陰性例の各々が前記第１の正規表現とマッチするかどうかを判断させ、
   前記陰性例のうちの少なくとも１つが前記第１の正規表現とマッチすると判断したことに応答して、
   （ａ）前記第１の正規表現内のある位置においてキャラクタのサブシーケンスを判断させ、
   （ｂ）前記正規表現内の前記位置において前記１つまたは複数の陽性例を前記１つまたは複数の陰性例と区別する置換キャラクタシーケンスを判断させ、
   （ｃ）前記第１の正規表現内の前記判断されたキャラクタのサブシーケンスを前記置換キャラクタシーケンスに置き換えることによって、前記第１の正規表現を更新させる、正規表現を生成するためのシステム。
9. 前記第１の正規表現内の前記位置において前記キャラクタのサブシーケンスを判断することは、
   前記第１の正規表現内で前記位置を判断することと、
   テキストフラグメントを、前記第１の正規表現内の前記位置に対応する前記１つまたは複数の陽性例の各々および前記１つまたは複数の陰性例の各々から取り出すことと、
   前記キャラクタのサブシーケンスを、前記第１の正規表現内の前記位置における１つまたは複数のキャラクタとして判断することとを含み、それから、前記１つまたは複数の陽性例は前記１つまたは複数の陰性例と区別可能である、請求項８に記載のシステム。
10. 前記第１の正規表現内において前記位置を判断することは、
    前記１つまたは複数の陽性例が前記１つまたは複数の陰性例と区別可能である前記第１の正規表現のプレフィックス部分において第１の数のキャラクタを判断することと、
    前記１つまたは複数の陽性例が前記１つまたは複数の陰性例と区別可能である前記第１の正規表現のサフィックス部分において第２の数のキャラクタを判断することと、
    前記第１の数のキャラクタまたは前記第２の数のキャラクタがより短いかどうかに少なくとも部分的に基づいて、前記第１の正規表現内の前記位置として前記プレフィックス部分または前記サフィックス部分のいずれかを選択することとを含む、請求項９に記載のシステム。
11. 前記第１の正規表現内において前記位置を判断することは、さらに、
    前記第１の正規表現内において前記位置を判断するために、式を実行することを含み、前記式は、前記第１の正規表現の前記サフィックス部分よりも前記プレフィックス部分に重み付けする、請求項１０に記載のシステム。
12. 前記第１の正規表現内の前記判断された位置は、前記第１の正規表現のプレフィックス部分または前記第１の正規表現のサフィックス部分に対応しないミッドスパン位置である、請求項９に記載のシステム。
13. 前記置換キャラクタシーケンスを判断することは、複数の置換キャラクタシーケンスを判断することを含み、前記第１の正規表現を更新することは、前記第１の正規表現内の前記判断されたキャラクタのサブシーケンスを前記複数の置換キャラクタシーケンスに置き換えることを含む、請求項９に記載のシステム。
14. 前記置換キャラクタシーケンスを判断することは、
    前記１つまたは複数の陽性例が前記１つまたは複数の陰性例と区別可能である、前記第１の正規表現内の前記位置における第１の数のキャラクタと、各々が前記第１の数のキャラクタを有する対応する第１の数の置換キャラクタシーケンスとを判断することと、
    前記１つまたは複数の陽性例が前記１つまたは複数の陰性例と区別可能である、前記第１の正規表現内の前記位置における第２の数のキャラクタと、各々が前記第２の数のキャラクタを有する対応する第２の数の置換キャラクタシーケンスとを判断することと、
    （ａ）前記第１の数のキャラクタのサイズおよび前記第２の数のキャラクタのサイズと、（ｂ）前記対応する第１の数の置換キャラクタシーケンスのサイズおよび前記対応する第２の数の置換キャラクタシーケンスのサイズとに基づいて、前記第１の正規表現内の前記置換キャラクタシーケンスのために前記第１の数のキャラクタまたは前記第２の数のキャラクタのいずれかを選択することとを含む、請求項８～１３のいずれか１項に記載のシステム。
15. 請求項１～７のいずれか１項に記載の方法をコンピュータに実行させるためのプログラム。