WO2008081932A1 - 文字列照合用有限オートマトン生成システム、その生成方法、及び生成プログラム - Google Patents
文字列照合用有限オートマトン生成システム、その生成方法、及び生成プログラム Download PDFInfo
- Publication number
- WO2008081932A1 WO2008081932A1 PCT/JP2007/075286 JP2007075286W WO2008081932A1 WO 2008081932 A1 WO2008081932 A1 WO 2008081932A1 JP 2007075286 W JP2007075286 W JP 2007075286W WO 2008081932 A1 WO2008081932 A1 WO 2008081932A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- conversion
- nfa
- generating
- finite automaton
- matrix
- Prior art date
Links
- 238000000034 method Methods 0.000 title abstract 2
- 238000006243 chemical reaction Methods 0.000 abstract 9
- 239000011159 matrix material Substances 0.000 abstract 7
- 230000007704 transition Effects 0.000 abstract 4
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/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
Abstract
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/521,636 US8612376B2 (en) | 2006-12-28 | 2007-12-28 | System for generating character-string matching finite automation, its generating method, and generating program |
JP2008552183A JP5169837B2 (ja) | 2006-12-28 | 2007-12-28 | 文字列照合用有限オートマトン生成システム、その生成方法、及び生成プログラム |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006355533 | 2006-12-28 | ||
JP2006-355533 | 2006-12-28 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2008081932A1 true WO2008081932A1 (ja) | 2008-07-10 |
Family
ID=39588612
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2007/075286 WO2008081932A1 (ja) | 2006-12-28 | 2007-12-28 | 文字列照合用有限オートマトン生成システム、その生成方法、及び生成プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8612376B2 (ja) |
JP (1) | JP5169837B2 (ja) |
WO (1) | WO2008081932A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009017131A1 (ja) * | 2007-08-02 | 2009-02-05 | Nec Corporation | ε遷移を含まない非決定性有限オートマトン生成システムと方法およびプログラム |
WO2010107114A1 (ja) * | 2009-03-19 | 2010-09-23 | 日本電気株式会社 | パターンマッチング装置 |
JP5120263B2 (ja) * | 2007-01-12 | 2013-01-16 | 日本電気株式会社 | パターンマッチング装置及び方法 |
JP5321589B2 (ja) * | 2008-08-13 | 2013-10-23 | 日本電気株式会社 | 有限オートマトン生成装置、パターンマッチング装置、有限オートマトン回路生成方法およびプログラム |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015084360A1 (en) * | 2013-12-05 | 2015-06-11 | Hewlett-Packard Development Company, L.P. | Regular expression matching |
US9875045B2 (en) * | 2015-07-27 | 2018-01-23 | International Business Machines Corporation | Regular expression matching with back-references using backtracking |
JP6737117B2 (ja) * | 2016-10-07 | 2020-08-05 | 富士通株式会社 | 符号化データ検索プログラム、符号化データ検索方法および符号化データ検索装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0380366A (ja) * | 1989-08-23 | 1991-04-05 | Hitachi Ltd | ストリングサーチ方法およびそのための装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7185081B1 (en) * | 1999-04-30 | 2007-02-27 | Pmc-Sierra, Inc. | Method and apparatus for programmable lexical packet classifier |
JP3852757B2 (ja) | 2002-02-05 | 2006-12-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 文字列照合方法、これを用いた文書処理装置及びプログラム |
-
2007
- 2007-12-28 JP JP2008552183A patent/JP5169837B2/ja not_active Expired - Fee Related
- 2007-12-28 US US12/521,636 patent/US8612376B2/en not_active Expired - Fee Related
- 2007-12-28 WO PCT/JP2007/075286 patent/WO2008081932A1/ja active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0380366A (ja) * | 1989-08-23 | 1991-04-05 | Hitachi Ltd | ストリングサーチ方法およびそのための装置 |
Non-Patent Citations (2)
Title |
---|
CLARK C. R. ET AL.: "Scalable Pattern Matching for High Speed Networks", PROCEEDINGS OF IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM), IEEE COMPUTER SOCIETY, 2004, pages 249 - 257, XP010749573, DOI: doi:10.1109/FCCM.2004.50 * |
ONO M. ET AL.: "Data Asshuku Gijutsu ni yoru NFA Pattern Matching Kairo no Koritsuteki Jitsugen Shuho", IEICE TECHNICAL REPORT, THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS, vol. 105, no. 226, 29 July 2005 (2005-07-29), pages 37 - 42 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5120263B2 (ja) * | 2007-01-12 | 2013-01-16 | 日本電気株式会社 | パターンマッチング装置及び方法 |
WO2009017131A1 (ja) * | 2007-08-02 | 2009-02-05 | Nec Corporation | ε遷移を含まない非決定性有限オートマトン生成システムと方法およびプログラム |
JP5321589B2 (ja) * | 2008-08-13 | 2013-10-23 | 日本電気株式会社 | 有限オートマトン生成装置、パターンマッチング装置、有限オートマトン回路生成方法およびプログラム |
WO2010107114A1 (ja) * | 2009-03-19 | 2010-09-23 | 日本電気株式会社 | パターンマッチング装置 |
JP5440812B2 (ja) * | 2009-03-19 | 2014-03-12 | 日本電気株式会社 | パターンマッチング装置 |
US8725671B2 (en) | 2009-03-19 | 2014-05-13 | Nec Corporation | Pattern matching appratus |
Also Published As
Publication number | Publication date |
---|---|
US8612376B2 (en) | 2013-12-17 |
US20100325157A1 (en) | 2010-12-23 |
JPWO2008081932A1 (ja) | 2010-04-30 |
JP5169837B2 (ja) | 2013-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2008081932A1 (ja) | 文字列照合用有限オートマトン生成システム、その生成方法、及び生成プログラム | |
WO2008048090A8 (en) | Method, device, computer program and computer program product for processing linguistic data in accordance with a formalized natural language. | |
WO2008027503A3 (en) | Semantic search engine | |
EP1691299A3 (en) | Efficient language identification | |
GB2451035A (en) | Handheld electronic device and method for performing optimized spell checking during text entry by providing a sequentially ordered series of spell-check algo | |
WO2007115031A3 (en) | Method and system for processing xml-type telecommunications documents | |
WO2007008956A3 (en) | Efficient processing in an auto-adaptive network | |
WO2007144853A3 (en) | Method and apparatus for performing customized paring on a xml document based on application | |
EP2270740A3 (en) | Method and system for providing content | |
NO20083465L (no) | Transformasjoner med felles faktorer | |
MX2010006118A (es) | Dispositivo y metodo para construir automaticamente aplicaciones a partir de especificaciones y a partir de componentes listos para usar seleccionados por analis semantico. | |
WO2008129619A1 (ja) | ソースプログラム再検討プログラム、ソースプログラム再検討方法およびソースプログラム再検討装置 | |
CA2636207A1 (en) | Handheld electronic device providing proposed corrected input in response to erroneous text entry in environment of text requiring multiple sequential actuations of the same key, and associated method | |
WO2006109240A3 (en) | Fast fourier transform architecture | |
GB2450013A (en) | Handheld electronic device and method for disambiguation of text input providing artificial variants comprised of characters in a core alphabet | |
WO2010041022A3 (en) | Analysis of a connection between two computers | |
EP1855227A3 (en) | Processing device constituting an authentication system, authentication system, and the operation method thereof | |
EP2849129A3 (en) | Compilation of scheduled transport price data | |
CA2584444A1 (en) | Handheld electronic device and method for performing optimized spell checking during text entry by providing a sequentially ordered series of spell-check algorithms | |
GB2439504A (en) | Network applications involving electronically scannable objects | |
Xiao-Juan et al. | Confirmation of natural hybrids between Gentiana straminea and G. siphonantha (Gentianaceae) based on molecular evidence | |
ATE466342T1 (de) | Faltung von eingabedatenwerten für eine transformation | |
WO2008078385A1 (ja) | 明細データ蓄積装置、明細データ蓄積プログラムおよび明細データ蓄積方法 | |
김용명 | An extended syntactic developmental sequence | |
Lahoda et al. | General pattern matching on regular collage system. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 07860489 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2008552183 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 12521636 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 07860489 Country of ref document: EP Kind code of ref document: A1 |