Nested Regular Expressions can be Compiled ...
Type de document :
Communication dans un congrès avec actes
Titre :
Nested Regular Expressions can be Compiled to Small Deterministic Nested Word Automata
Auteur(s) :
Boneva, Iovka [Auteur]
Linking Dynamic Data [LINKS]
Niehren, Joachim [Auteur]
Linking Dynamic Data [LINKS]
Sakho, Momar [Auteur]
Linking Dynamic Data [LINKS]
Linking Dynamic Data [LINKS]
Niehren, Joachim [Auteur]
Linking Dynamic Data [LINKS]
Sakho, Momar [Auteur]
Linking Dynamic Data [LINKS]
Titre de la manifestation scientifique :
CSR 2020 - 15th International Computer Science Symposium in Russia
Ville :
Ekaterinburg
Pays :
Russie
Date de début de la manifestation scientifique :
2020-06-29
Discipline(s) HAL :
Informatique [cs]/Logique en informatique [cs.LO]
Résumé en anglais : [en]
We study the problem of whether regular expressions for nested words can be compiled to small deterministic nested word au-tomata (NWAs). In theory, we obtain a positive answer for small deter-ministic regular expressions ...
Lire la suite >We study the problem of whether regular expressions for nested words can be compiled to small deterministic nested word au-tomata (NWAs). In theory, we obtain a positive answer for small deter-ministic regular expressions for nested words. In practice of navigational path queries, nondeterministic NWAs are obtained for which NWA de-terminization explodes. We show that practical good solutions can be obtained by using stepwise hedge automata as intermediates.Lire moins >
Lire la suite >We study the problem of whether regular expressions for nested words can be compiled to small deterministic nested word au-tomata (NWAs). In theory, we obtain a positive answer for small deter-ministic regular expressions for nested words. In practice of navigational path queries, nondeterministic NWAs are obtained for which NWA de-terminization explodes. We show that practical good solutions can be obtained by using stepwise hedge automata as intermediates.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :
Fichiers
- https://hal.inria.fr/hal-02532706v2/document
- Accès libre
- Accéder au document
- https://hal.inria.fr/hal-02532706v2/document
- Accès libre
- Accéder au document
- https://hal.inria.fr/hal-02532706v2/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- 0-short.pdf
- Accès libre
- Accéder au document