JP5865918B2 - 正規表現の分解およびマージ - Google Patents
正規表現の分解およびマージ Download PDFInfo
- Publication number
- JP5865918B2 JP5865918B2 JP2013544518A JP2013544518A JP5865918B2 JP 5865918 B2 JP5865918 B2 JP 5865918B2 JP 2013544518 A JP2013544518 A JP 2013544518A JP 2013544518 A JP2013544518 A JP 2013544518A JP 5865918 B2 JP5865918 B2 JP 5865918B2
- Authority
- JP
- Japan
- Prior art keywords
- graph
- node
- keyword
- regular expression
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Document Processing Apparatus (AREA)
Description
ルート・ノードから開始する。
ルート・ノードの全ての子ノードを特定する。
これらのノードごとに、
a.当該ノード(これを「prefix.i」と称する)より上の親ノードをコピーする。
b.当該ノードおよびその部分木を「prefix.i」の子として追加する。
c.現在のノードのルート・ノードとしての使用を除き、(2)から再度実行する。
ルート・ノードのみを有する空のDAGを作成し、これにFinal.DAGとしてラベルを付す。
集合内のDAG(i.DAG)ごとに、以下を行う。
a.i.ノードをi.DAGのルート・ノードに設定する。
b.final.ノードをFinal.DAGのルート・ノードに設定する。
c.final.ノードが厳密に同一のエッジを有する限り、i.ノードからfinal.ノードまで繰り返す。
d.i.ノードのエッジがfinal.ノードのエッジのスーパーセットである場合は、
i.i.ノードとfinal.ノードとの間の共通でない文字を表現するエッジを追加する。このエッジはi.ノードの子を指す。
ii.共通の(エッジ、ノード)ごとに
1.final.ノードおよびi.ノードが厳密に同一のエッジを有する限り、それらについて繰り返す。
2.終端ノードに到達した場合は、それにi.DAGの終端としてラベルを付す。
3.そうでない場合は、final.ノードからi.ノードの子へのエッジを追加する。
e.final.ノードのエッジがi.ノードのエッジのスーパーセットである場合は、
i.i.ノードとfinal.ノードとの間の共通でない文字を表現するエッジを追加する。このエッジはfinal.ノードの子を指す。
ii.共通の(エッジ、ノード)ごとに
1.final.ノードおよびi.ノードが厳密に同一のエッジを有する限り、それらについて繰り返す。
2.終端ノードに到達した場合は、それにfinal.DAGの終端としてラベルを付す。
3.そうでない場合は、i.ノードからfinal.ノードの子へのエッジを追加する。
正規表現を、複雑なDAGとして表現できるコンポーネントおよび複雑なDAGとして表現できないコンポーネントに分解する。
a.123\d\d\d(5.*3)*\d\d\d\dを考える。
b.これにより、以下のコンポーネントを生成することができる。即ち、
i.DAG:123\d\d\d|\d\d\d\d
ii.正規表現:(5.*3)*
正規表現および単一のDAGに対して全ての「テキスト・プロセッサ」を実行する。
Claims (14)
- 1つまたは複数のプロセッサおよびシステム・メモリを含むコンピュータ・システムにおいて、有向非循環グラフで複数の正規表現を表現する方法であって、
コンピュータ・システムが、第1の正規表現から分解された1つまたは複数のキーワード・グラフにアクセスする動作であって、1つまたは複数のキーワード・グラフの各々はルート・ノード、1つまたは複数の中間ノード、および葉ノードを有し、前記1つまたは複数の中間ノードの各々および前記葉ノードが、前記第1の正規表現に部分的にマッチする文字パターンを特定し、前記ルート・ノードおよび前記1つまたは複数の中間ノードの各々は単一の対応する子ノードを有し、前記中間ノードの1つは前記葉ノードを前記対応する子ノードとして有し、各前記葉ノードは前記第1の正規表現のマッチ状態としてラベルが付される、動作と、
前記コンピュータ・システムが、第2の正規表現の少なくとも一部を表現する第2のグラフにアクセスする動作であって、前記第2のグラフはルート・ノード、1つまたは複数の中間ノード、および1つまたは複数の葉ノードを有し、前記1つまたは複数の中間ノードおよび前記1つまたは複数の葉ノードの各々が、前記第2の正規表現に部分的にマッチする文字パターンを特定する、動作と、
前記コンピュータ・システムが、前記1つまたは複数のキーワード・グラフおよび前記第2のグラフを、前記第1の正規表現および前記第2の正規表現の両方を集合的に表現する有向非循環グラフにマージする動作であって、
少なくとも部分的に重複する文字パターンを有する、前記1つまたは複数のキーワード・グラフおよび前記第2のグラフ内の任意の同様に配置された中間ノードを特定する動作と、
同様に配置され、部分的にのみ重複する文字パターンを有する、前記選択されたキーワード・グラフ内の任意の特定された中間ノードおよび前記第2のグラフ内の任意の特定の中間ノードに対して、
前記部分的に重複する文字パターンを排除するために、前記特定された中間ノードのうちの少なくとも1つの中間ノードの文字パターンを変更する動作と、
前記特定された中間ノードのうちの前記少なくとも1つの中間ノードの前記文字パターンの変更に対して補償をするために、前記キーワード・グラフと前記第2のグラフとの間にエッジを追加する動作と、
同様に配置され、完全に重複する文字パターンを有する、キーワード・グラフ内の任意の特定された中間ノードおよび前記第2のグラフ内の特定された中間ノードに対して、
前記キーワード・グラフ内の中間ノードおよび前記第2のグラフ内の中間ノードを前記完全に重複する文字パターンを表現する単一のノードへと結合することにより、前記キーワード・グラフおよび前記第2のグラフを結合する動作と
を含む、動作と
を含むことを特徴とする方法。 - 少なくとも部分的に重複する文字パターンを有する、前記選択されたキーワード・グラフおよび前記第2のグラフ内の任意の同様に配置された中間ノードを特定する前記動作は、完全に重複する、前記選択されたキーワード・グラフ内の中間ノードおよび前記第2のグラフ内の中間ノードを特定する動作を含むことを特徴とする請求項1に記載の方法。
- 少なくとも部分的に重複する文字パターンを有する、前記選択されたキーワード・グラフおよび前記第2のグラフ内の任意の同様に配置された中間ノードを特定する前記動作は、部分的に重複する、前記選択されたキーワード・グラフ内の中間ノードおよび前記第2のグラフ内の中間ノードを特定する動作を含むことを特徴とする請求項1に記載の方法。
- 前記コンピュータ・システムが、前記第1の正規表現を表現する第1のグラフにアクセスする動作と、
前記コンピュータ・システムが、前記第1のグラフを前記1つまたは複数のキーワード・グラフへと分解する動作と
をさらに含むことを特徴とする請求項1に記載の方法。 - 前記コンピュータ・システムが、前記1つまたは複数のキーワード・グラフのうちの各々のキーワード・グラフの前記葉ノードを、前記第1の正規表現に対するマッチ状態としてラベル付けする動作をさらに含むことを特徴とする請求項4に記載の方法。
- 前記コンピュータ・システムが、前記第2のグラフ内の各終端ノードを前記第2の正規表現に対するマッチ状態としてラベル付けする動作をさらに含み、前記終端ノードは前記1つまたは複数の中間ノートおよび前記1つまたは複数の葉ノードの中から選択されることを特徴とする請求項1に記載の方法。
- 前記コンピュータ・システムが、前記有向非循環グラフをテキストの一部に対して状態機械として実行して、前記テキストの一部が、前記第1の正規表現および前記第2の正規表現のうちの1つまたは複数にマッチするかどうかを判定する動作をさらに含むことを特徴とする請求項1に記載の方法。
- 前記第2のグラフは前記第2の正規表現から分解されたキーワード・グラフであることを特徴とする請求項1に記載の方法。
- コンピュータ・システムで使用するためのコンピュータ実行可能命令を格納した1つまたは複数のコンピュータ読み取り可能な記憶媒体であって、有向非循環グラフで複数の正規表現を表現するための方法を実装し、当該コンピュータ実行可能命令は、プロセッサで実行されると、前記コンピュータ・システムに、
第1の正規表現から分解された1つまたは複数のキーワード・グラフにアクセスするステップであって、前記1つまたは複数のキーワード・グラフの各々はルート・ノード、1つまたは複数の中間ノード、および葉ノードを有し、前記1つまたは複数の中間ノードの各々および前記葉ノードが、前記第1の正規表現に部分的にマッチする文字パターンを特定し、前記ルート・ノードおよび前記1つまたは複数の中間ノードの各々は単一の対応する子ノードを有し、前記中間ノードの1つは前記葉ノードを前記対応する子ノードとして有し、各前記葉ノードは前記第1の正規表現のマッチ状態としてラベルが付される、ステップと、
第2の正規表現を表現する第2のグラフにアクセスするステップであって、前記第2のグラフはルート・ノード、1つまたは複数の中間ノード、および1つまたは複数の葉ノードを有し、前記1つまたは複数の中間ノードおよび前記1つまたは複数の葉ノードの各々が、前記第2の正規表現に部分的にマッチする文字パターンを特定する、ステップと、
前記1つまたは複数のキーワード・グラフおよび前記第2のグラフを、前記第1の正規表現および前記第2の正規表現の両方を集合的に表現する有向非循環グラフにマージするステップであって、
少なくとも部分的に重複する文字パターンを有する、前記1つまたは複数のキーワード・グラフおよび前記第2のグラフ内の任意の同様に配置された中間ノードを特定するステップと、
同様に配置され、部分的にのみ重複する文字パターンを有する、キーワード・グラフ内の任意の特定された中間ノードおよび前記第2のグラフ内の任意の特定された中間ノードに対して、
前記部分的に重複する文字パターンを排除するために、前記特定された中間ノードのうちの少なくとも1つの中間ノードの文字パターンを変更するステップと、
前記特定された中間ノードのうちの前記少なくとも1つの中間ノードの前記文字パターンの変更に対して補償をするために、前記キーワード・グラフと前記第2のグラフとの間にエッジを追加するステップと、
同様に配置され、完全に重複する文字パターンを有する、キーワード・グラフ内の任意の特定された中間ノードおよび前記第2のグラフ内の特定された中間ノードに対して、
前記キーワード・グラフ内の中間ノードおよび前記第2のグラフ内の中間ノードを前記完全に重複する文字パターンを表現する単一のノードへと結合することにより、前記キーワード・グラフおよび前記第2のグラフを結合するステップと
を含む、ステップと、
を含む前記方法を実施させることを特徴とする1つまたは複数のコンピュータ読み取り可能な記憶媒体。 - 実行されると、前記コンピュータ・システムに、少なくとも部分的に重複する文字パターンを有する、前記1つまたは複数のキーワード・グラフおよび前記第2のグラフ内の任意の同様に配置された中間ノードを特定させるコンピューター実行可能命令は、実行されると、前記コンピュータ・システムに、完全に重複する、キーワード・グラフ内の中間ノードおよび前記第2のグラフ内の中間ノードを特定させるコンピュータ実行可能命令を含むことを特徴とする請求項9に記載の1つまたは複数のコンピュータ読み取り可能な記憶媒体。
- 実行されると、前記コンピュータ・システムに、少なくとも部分的に重複する文字パターンを有する、前記1つまたは複数のキーワード・グラフおよび前記第2のグラフ内の任意の同様に配置された中間ノードを特定させるコンピューター実行可能命令は、実行されると、前記コンピュータ・システムに、部分的に重複する、キーワード・グラフ内の中間ノードおよび前記第2のグラフ内の中間ノードを特定させるコンピュータ実行可能命令を含むことを特徴とする請求項9に記載の1つまたは複数のコンピュータ読み取り可能な記憶媒体。
- 実行されると、前記コンピュータ・システムに、前記1つまたは複数のキーワード・グラフのうちの各々のキーワード・グラフの前記葉ノードを、前記第1の正規表現に対するマッチ状態としてラベル付けさせるコンピュータ実行可能命令をさらに含むことを特徴とする請求項9に記載の1つまたは複数のコンピュータ読み取り可能な記憶媒体。
- 実行されると、前記コンピュータ・システムに、前記第2のグラフ内の各終端ノードを前記第2の正規表現に対するマッチ状態としてラベル付けさせるコンピュータ実行可能命令をさらに含むことを特徴とする請求項9に記載の1つまたは複数のコンピュータ読み取り可能な記憶媒体。
- コンピュータ・システムであって、
1つまたは複数のプロセッサと、
システム・メモリと
を備え、前記システム・メモリは、前記1つまたは複数のプロセッサで実行されると、前記コンピュータ・システムに、有向非循環グラフで複数の正規表現を表現する方法を実行させるコンピュータ実行可能命令を格納し、前記方法は、、
第1の正規表現から分解された1つまたは複数のキーワード・グラフにアクセスする動作であって、1つまたは複数のキーワード・グラフの各々はルート・ノード、1つまたは複数の中間ノード、および葉ノードを有し、前記1つまたは複数の中間ノードの各々および前記葉ノードが、前記第1の正規表現に部分的にマッチする文字パターンを特定し、前記ルート・ノードおよび前記1つまたは複数の中間ノードの各々は単一の対応する子ノードを有し、前記中間ノードの1つは前記葉ノードを前記対応する子ノードとして有し、各前記葉ノードは前記第1の正規表現のマッチ状態としてラベルが付される、動作と、
第2の正規表現を表現する第2のグラフにアクセスする動作であって、前記第2のグラフはルート・ノード、1つまたは複数の中間ノード、および1つまたは複数の葉ノードを有し、前記1つまたは複数の中間ノードおよび前記1つまたは複数の葉ノードの各々が、前記第2の正規表現に部分的にマッチする文字パターンを特定し、前記第2のグラフは前記第2の正規表現のマッチ状態としてラベルが付された1つまたは複数の終端ノードを有する、動作と、
前記1つまたは複数のキーワード・グラフおよび前記第2のグラフを、前記第1の正規表現および前記第2の正規表現の両方を集合的に表現する有向非循環グラフにマージする動作であって、
少なくとも部分的に重複する文字パターンを有する、前記1つまたは複数のキーワード・グラフおよび前記第2のグラフ内の任意の同様に配置された中間ノードを特定する動作と、
同様に配置され、部分的にのみ重複する文字パターンを有する、キーワード・グラフ内の任意の特定された中間ノードおよび前記第2のグラフ内の任意の特定された中間ノードに対して、
前記特定された中間ノードのうちの少なくとも1つの中間ノードの前記文字パターンを変更して前記部分的に重複する文字パターンを削除する動作と、
前記キーワード・グラフと前記第2のグラフとの間にエッジを追加して、前記特定された中間ノードのうちの前記少なくとも1つの中間ノードの前記文字パターンの変更を補償する動作と、
同様に配置され、完全に重複する文字パターンを有する、キーワード・グラフ内の任意の特定された中間ノードおよび前記第2のグラフ内の任意の特定された中間ノードに対して、
前記キーワード・グラフ内の前記中間ノードおよび前記第2のグラフ内の前記中間ノードを前記完全に重複する文字パターンを表現する単一のノードへと結合することによって、前記キーワード・グラフおよび前記第2のグラフを結合する動作と、
を含む、動作と、
を含むことを特徴とするコンピュータ・システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/968,618 US20120158768A1 (en) | 2010-12-15 | 2010-12-15 | Decomposing and merging regular expressions |
US12/968,618 | 2010-12-15 | ||
PCT/US2011/062479 WO2012082362A1 (en) | 2010-12-15 | 2011-11-29 | Decomposing and merging regular expressions |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014503896A JP2014503896A (ja) | 2014-02-13 |
JP2014503896A5 JP2014503896A5 (ja) | 2014-12-04 |
JP5865918B2 true JP5865918B2 (ja) | 2016-02-17 |
Family
ID=46235792
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013544518A Expired - Fee Related JP5865918B2 (ja) | 2010-12-15 | 2011-11-29 | 正規表現の分解およびマージ |
Country Status (8)
Country | Link |
---|---|
US (1) | US20120158768A1 (ja) |
EP (1) | EP2652648A4 (ja) |
JP (1) | JP5865918B2 (ja) |
KR (1) | KR20130143080A (ja) |
CN (1) | CN102591930B (ja) |
BR (1) | BR112013014936A2 (ja) |
RU (1) | RU2013127196A (ja) |
WO (1) | WO2012082362A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130091266A1 (en) * | 2011-10-05 | 2013-04-11 | Ajit Bhave | System for organizing and fast searching of massive amounts of data |
TW201427366A (zh) | 2012-12-28 | 2014-07-01 | Ibm | 企業網路中為了資料外洩保護而解密檔案的方法與資訊裝置 |
CN105446952B (zh) | 2014-08-20 | 2019-03-19 | 国际商业机器公司 | 用于处理语义片段的方法和系统 |
US10148547B2 (en) * | 2014-10-24 | 2018-12-04 | Tektronix, Inc. | Hardware trigger generation from a declarative protocol description |
CN110019983B (zh) * | 2017-12-14 | 2021-06-04 | 北京三快在线科技有限公司 | 标签结构的扩展方法、装置及电子设备 |
KR102449831B1 (ko) * | 2018-01-12 | 2022-10-04 | 삼성전자주식회사 | 신규 텍스트에 대한 정보를 제공하는 전자 장치, 신규 텍스트를 확인하는 서버 및 그 동작 방법 |
US11321368B2 (en) * | 2018-06-13 | 2022-05-03 | Oracle International Corporation | Regular expression generation using longest common subsequence algorithm on combinations of regular expression codes |
US11521101B2 (en) * | 2018-10-31 | 2022-12-06 | Fair Isaac Corporation | Devices and methods for efficient execution of rules using pre-compiled directed acyclic graphs |
CN110020004B (zh) * | 2019-02-19 | 2020-08-07 | 阿里巴巴集团控股有限公司 | 一种数据计算方法及引擎 |
CN113127861A (zh) * | 2019-12-31 | 2021-07-16 | 深信服科技股份有限公司 | 一种规则命中检测方法、装置、电子设备及可读存储介质 |
US11567998B2 (en) | 2021-03-25 | 2023-01-31 | Databricks, Inc. | Dataflow graph processing |
US20230368445A1 (en) * | 2022-05-13 | 2023-11-16 | Adobe Inc. | Layout-aware text rendering and effects execution |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7689530B1 (en) * | 2003-01-10 | 2010-03-30 | Cisco Technology, Inc. | DFA sequential matching of regular expression with divergent states |
US7093231B2 (en) * | 2003-05-06 | 2006-08-15 | David H. Alderson | Grammer for regular expressions |
US7586851B2 (en) * | 2004-04-26 | 2009-09-08 | Cisco Technology, Inc. | Programmable packet parsing processor |
US7316001B2 (en) * | 2004-06-05 | 2008-01-01 | Graphlogic Inc. | Object process graph system |
US7685637B2 (en) * | 2004-06-14 | 2010-03-23 | Lionic Corporation | System security approaches using sub-expression automata |
US7627591B2 (en) * | 2004-10-29 | 2009-12-01 | Skyler Technology, Inc. | Method and/or system for manipulating tree expressions |
US7668942B2 (en) * | 2008-05-02 | 2010-02-23 | Yahoo! Inc. | Generating document templates that are robust to structural variations |
US8589436B2 (en) * | 2008-08-29 | 2013-11-19 | Oracle International Corporation | Techniques for performing regular expression-based pattern matching in data streams |
US8346697B2 (en) * | 2008-10-31 | 2013-01-01 | International Business Machines Corporation | Direct construction of finite state machines |
WO2010107114A1 (ja) * | 2009-03-19 | 2010-09-23 | 日本電気株式会社 | パターンマッチング装置 |
-
2010
- 2010-12-15 US US12/968,618 patent/US20120158768A1/en not_active Abandoned
-
2011
- 2011-11-29 EP EP11849035.8A patent/EP2652648A4/en not_active Withdrawn
- 2011-11-29 KR KR1020137015132A patent/KR20130143080A/ko not_active Application Discontinuation
- 2011-11-29 BR BR112013014936A patent/BR112013014936A2/pt not_active Application Discontinuation
- 2011-11-29 RU RU2013127196/08A patent/RU2013127196A/ru not_active Application Discontinuation
- 2011-11-29 WO PCT/US2011/062479 patent/WO2012082362A1/en active Application Filing
- 2011-11-29 JP JP2013544518A patent/JP5865918B2/ja not_active Expired - Fee Related
- 2011-12-14 CN CN201110437649.6A patent/CN102591930B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20120158768A1 (en) | 2012-06-21 |
JP2014503896A (ja) | 2014-02-13 |
WO2012082362A1 (en) | 2012-06-21 |
CN102591930B (zh) | 2015-04-29 |
CN102591930A (zh) | 2012-07-18 |
EP2652648A4 (en) | 2017-08-30 |
KR20130143080A (ko) | 2013-12-30 |
RU2013127196A (ru) | 2014-12-20 |
BR112013014936A2 (pt) | 2016-09-13 |
EP2652648A1 (en) | 2013-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5865918B2 (ja) | 正規表現の分解およびマージ | |
US11146286B2 (en) | Compression of JavaScript object notation data using structure information | |
US9619449B2 (en) | Compact encoding of node locations | |
US11394604B2 (en) | Closed-loop automation of a managed network | |
Wu et al. | A subquadratic algorithm for approximate regular expression matching | |
CN112069456A (zh) | 一种模型文件的生成方法、装置、电子设备及存储介质 | |
US20140074840A1 (en) | System and method for classifying data dump data | |
CN106909435B (zh) | 一种网络安全设备命令行的解析方法和装置 | |
US20200012648A1 (en) | Systems and Methods For Providing Data-Driven Evolution of Arbitrary Data Structures | |
CN116088846A (zh) | 一种持续集成代码格式的处理方法、相关装置及设备 | |
KR101985309B1 (ko) | 최적화된 높이를 가지는 밸런스드 파스 트리를 생성하는 방법 | |
Chang et al. | Performance assessment and reliability analysis of dependable and distributed computing systems based on BDD and recursive merge | |
Ipate et al. | Model learning and test generation using cover automata | |
US8910118B2 (en) | Extracting business rules of a service-oriented architecture (SOA) system | |
US10684931B2 (en) | Pattern based behavior model for system management | |
Liu et al. | Sufficient and necessary condition to decide compatibility for a class of interorganizational workflow nets | |
Stolee | TreeSearch user guide | |
Guerrouf et al. | A graph transformation approach of mobile activity diagram to nested Petri nets | |
Naik et al. | Natural language interface for querying hardware and software configuration of a local area network | |
Malohlava et al. | Interoperable domain‐specific languages families for code generation | |
Besova et al. | Grammar-based model transformations | |
Vinayaka Murthy | Probe on Syntax Analyzer. | |
CN116301895A (zh) | 文本打印方法、装置、计算机设备和存储介质 | |
Raabjerg | Extending psi-calculi and their formal proofs | |
CN117312874A (zh) | 一种基于冲突和规则簇的规则匹配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141017 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141017 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20150519 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150907 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150911 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151110 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20151203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151228 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5865918 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |