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. (WO2006115708) ARBRE DE HIÉRARCHIE D'UN AUTOMATE DETERMINISTE À ÉTATS FINIS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2006/115708    N° de la demande internationale :    PCT/US2006/012332
Date de publication : 02.11.2006 Date de dépôt international : 31.03.2006
CIB :
G06F 17/00 (2006.01), G06F 7/00 (2006.01)
Déposants : CISCO TECHNOLOGY, INC. [US/US]; Patent Prosecution C/o Mallun Yen - Ms Sjc 10/2/1 170 Tasman Drive, San Jose, California 95134 (US)
Inventeurs : WILLIAMS, John J., Jr.; (US)
Mandataire : WILLIAMS, Kirk, D.; The Law Office of Kirk D. Williams, P.O. Box 61538, Denver, CO 80206-8538 (US)
Données relatives à la priorité :
11/113,248 23.04.2005 US
Titre (EN) HIERARCHICAL TREE OF DETERMINISTIC FINITE AUTOMATA
(FR) ARBRE DE HIÉRARCHIE D'UN AUTOMATE DETERMINISTE À ÉTATS FINIS
Abrégé : front page image
(EN)A hierarchical tree of deterministic finite automata (DFA) is traversed and/or generated based on a set of regular expressions. The hierarchical DFA includes a root DFA linked together with a set of leaf DFAs, and possibly a set of branch DFAs. The root DFA is always active and is responsive to an input string, as are any currently active branch and leaf DFAs. When a final state or arc is reached or traversed in any active DFA, a regular expression has been matched. The branch and leaf DFAs are activated (are deactivated) in response to the root DFA or a branch DFA reaching or traversing an activation (termination) state or arc corresponding to the branch or leaf DFA. State explosion in the hierarchical DFA can typically be avoided by selectively grouping similar portions of the regular expressions together in branch and leaf DFAs.
(FR)Un arbre de hiérarchie d'un automate déterministe à états finis (ADEF) est traversé et/ou généré sur la base d'un ensemble d'expressions normales. L'ADEF hiérarchique comprend un ADEF racine relié à un ensemble de ADEF feuilles et éventuellement à un ensemble de ADEF branches. L'ADEF racine est toujours actif et réagit à une chaîne d'entrée, comme le sont les ADEF branches et feuilles actifs au même moment. Lorsqu'un arc ou un état final est atteint ou traversé dans n'importe quel ADEF actif, une expression normale peut être appariée. Les ADEF branches ou feuilles sont activés (sont désactivés) en réponse à l'ADEF racine ou à un ADEF branche atteignant ou traversant un état (terminal) d'activation ou un arc correspondant à l'ADEF branche ou feuille. L'explosion d'état dans l'ADEF hiérarchique peut généralement être évité par le groupage sélectif de parties similaires des expressions normales dans les ADEF branches et feuilles.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, 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, 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 : anglais (EN)
Langue de dépôt : anglais (EN)