WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2010018710) DISPOSITIF DE GÉNÉRATION D'AUTOMATE FINI, DISPOSITIF D'APPARIEMENT DE FORMES, PROCÉDÉ DE GÉNÉRATION D'UN CIRCUIT D'AUTOMATE FINI, ET PROGRAMME
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2010/018710    N° de la demande internationale :    PCT/JP2009/060985
Date de publication : 18.02.2010 Date de dépôt international : 17.06.2009
CIB :
G06F 17/30 (2006.01), G06F 17/50 (2006.01)
Déposants : NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP) (Tous Sauf US).
MOTOKI Akihiro [JP/JP]; (JP) (US Seulement)
Inventeurs : MOTOKI Akihiro; (JP)
Mandataire : TAKAHASHI Isamu; (JP)
Données relatives à la priorité :
2008-208481 13.08.2008 JP
Titre (EN) FINITE AUTOMATON GENERATING DEVICE, PATTERN MATCHING DEVICE, METHOD FOR GENERATING FINITE AUTOMATON CIRCUIT, AND PROGRAM
(FR) DISPOSITIF DE GÉNÉRATION D'AUTOMATE FINI, DISPOSITIF D'APPARIEMENT DE FORMES, PROCÉDÉ DE GÉNÉRATION D'UN CIRCUIT D'AUTOMATE FINI, ET PROGRAMME
(JA) 有限オートマトン生成装置、パターンマッチング装置、有限オートマトン回路生成方法およびプログラム
Abrégé : front page image
(EN)Provided is a finite automaton circuit generating device capable of reducing the number of states or the amount of calculation. A finite automaton generating device (1) is provided with an input device (11) for receiving the input of a regular expression and the number of action characters, a 1-character FA generating section (21) for generating a 1-character FA on the basis of the regular expression, a multi-character conversion preprocessing section (22) for substituting state transition for multi-character conversion for repeated regular expressions included in the 1-character FA on the basis of the number of action characters, a multi-character FA conversion section (23) for generating a multi-character FA from the 1-character FA by using the state transition for the multi-character conversion and the number of action characters, and a multi-character conversion post-processing section (24) for substituting repeated regular expressions in units of the number of action characters for repeated regular expressions not less than the number of action characters in the multi-character FA.
(FR)La présente invention concerne un dispositif de génération de circuit d'automate fini capable de réduire le nombre d'état ou la quantité de calculs. Un dispositif de génération d'automate fini (1) comprend un dispositif d'entrée (11) pour recevoir l'entrée d'une expression régulière et le nombre de caractères d'action ; une section de génération d'automate fini à 1 caractère (21) pour générer un automate fini à 1 caractère à partir de l'expression régulière ; une section de prétraitement de conversion à plusieurs caractères (22) pour substituer la transition de l'état pour une conversion à plusieurs caractères pour des expressions régulières répétées incluses dans l'automate fini à 1 caractère sur la base du nombre de caractères d'action ; une section de conversion d'automate fini à plusieurs caractères (23) pour générer un automate fini à plusieurs caractères à partir de l'automate fini à 1 caractère en utilisant la transition de l'état pour la conversion à plusieurs caractères et le nombre de caractères d'action ; et une section de post-traitement de conversion à plusieurs caractères (24) pour substituer les expressions régulières répétées dans des unités du nombre de caractères d'action pour des expressions régulières répétées non inférieur au nombre de caractères d'action dans l'automate fini à plusieurs caractères.
(JA)【課題】状態数や演算量を小さく抑えることができる、有限オートマトン回路生成装置を提供する。 【解決手段】本発明に係る有限オートマトン生成装置1は、正規表現および動作文字数の入力を受け付ける入力装置11と、正規表現に基づいて1文字FAを生成する1文字FA生成部21と、動作文字数に基づいて1文字FAに含まれる繰り返し正規表現を多文字変換用の状態遷移に置換する多文字変換前処理部22と、多文字変換用の状態遷移と動作文字数を用いて1文字FAから多文字FAを生成する多文字FA変換部23と、多文字FA中の動作文字数以上の繰り返し正規表現を動作文字数単位の繰り返し正規表現に置き換える多文字変換後処理部24とを有する。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)