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. (WO2008081932) SYSTÈME DE GÉNÉRATION D'UN AUTOMATE À ÉTAT FINI DE MISE EN CORRESPONDANCE DE CHAÎNE DE CARACTÈRES, SON PROCÉDÉ DE GÉNÉRATION, ET PROGRAMME DE GÉNÉRATION
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2008/081932    N° de la demande internationale :    PCT/JP2007/075286
Date de publication : 10.07.2008 Date de dépôt international : 28.12.2007
CIB :
G06F 17/30 (2006.01)
Déposants : NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP) (Tous Sauf US).
YAMAGAKI, Norio [JP/JP]; (JP) (US Seulement).
ICHINO, Kiyohisa [JP/JP]; (JP) (US Seulement).
KAMIYA, Satoshi [JP/JP]; (JP) (US Seulement)
Inventeurs : YAMAGAKI, Norio; (JP).
ICHINO, Kiyohisa; (JP).
KAMIYA, Satoshi; (JP)
Mandataire : KATO, Asamichi; c/o A. Kato & Associates, daVinci BOSEI 7th Floor 20-12 Shin-Yokohama 3-chome, Kohoku-ku, Yokohama-shi, Kanagawa 2220033 (JP)
Données relatives à la priorité :
2006-355533 28.12.2006 JP
Titre (EN) SYSTEM FOR GENERATING CHARACTER-STRING MATCHING FINITE AUTOMATON, ITS GENERATING METHOD, AND GENERATING PROGRAM
(FR) SYSTÈME DE GÉNÉRATION D'UN AUTOMATE À ÉTAT FINI DE MISE EN CORRESPONDANCE DE CHAÎNE DE CARACTÈRES, SON PROCÉDÉ DE GÉNÉRATION, ET PROGRAMME DE GÉNÉRATION
(JA) 文字列照合用有限オートマトン生成システム、その生成方法、及び生成プログラム
Abrégé : front page image
(EN)A system, a method, and a program for enabling conversion into a finite automaton describing a transition condition with a given number of characters without increasing the number of states of a single-character transition finite automaton. NFA conversion means (21) receives the number of characters to be subjected to concurrent parallel processing from an input device (1) and performs conversion into a finite automaton having a transition condition of the number of characters to be subjected to the concurrent parallel processing using a description matrix of the single-character transition finite automaton stored in an NFA description matrix storage section (31) and a description matrix representing an intermediate result of the conversion stored in an NFA conversion result matrix storing section (32). The NFA conversion means (21) sequentially stores the intermediate results in the NFA conversion result matrix storing section (32). When the conversion completes, result output means (22) reads the resultant NFA description matrix from the NFA conversion result matrix storing section (32) and output it to an output device (4).
(FR)L'invention concerne un système, un procédé et un programme pour permettre une conversion en un automate à état fini décrivant une condition de transition avec un nombre donné de caractères sans augmenter le nombre d'états d'un automate à état fini de transition à un seul caractère. Des moyens (21) de conversion en automate non déterministe à état fini (NFA) reçoivent le nombre de caractères devant être soumis à un traitement parallèle simultané à partir d'un dispositif d'entrée (1) et réalisent une conversion en un automate à état fini ayant une condition de transition du nombre de caractères devant être soumis au traitement parallèle simultané à l'aide d'une matrice de description de l'automate à état fini de transition à un seul caractère stockée dans une section (31) de stockage de matrice de description NFA et une matrice de description représentant un résultat intermédiaire de la conversion stockée dans une section (32) de stockage de matrice de résultat de conversion NFA. Les moyens de conversion NFA (21) stockent de manière séquentielle les résultats intermédiaires dans la section (32) de stockage de matrice de résultat de conversion NFA. Lorsque la conversion est terminée, des moyens (22) de sortie de résultat lisent les matrices de description NFA résultantes à partir de la section (32) de stockage de matrice de résultat de conversion NFA et les émettent vers un dispositif de sortie (4).
(JA) 本発明は、1文字遷移の有限オートマトンの状態数を増加させることなく、任意の文字数で遷移条件を記述する有限オートマトンへの変換を可能にするシステム、方法、プログラムを提供する。NFA変換手段21は、入力装置1から同時並列処理文字数を受け取り、NFA記述行列記憶部31に記憶されている1文字遷移の有限オートマトンの記述行列と、NFA変換結果行列記憶部32に記憶された途中の変換結果である記述行列を用いて、同時並列処理文字数での遷移条件をもつ有限オートマトンへ変換処理を行う。NFA変換手段21は、途中結果を逐次NFA変換結果行列記憶部32へ結果を記憶させる。変換が完了すれば、結果出力手段22は、結果のNFA記述行列をNFA変換結果行列記憶部32から読み出し、出力装置4へ出力する。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, 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, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, 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, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, 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)