Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

A New Family of Regular Operators Fitting with the Position Automaton Computation

Résumé : The aim of this paper is to define a new family of regular operators fitting with the construction of the position automaton. These new operators support the computation of the four Glushkov functions (Null, First, Last and Follow), which allows the conversion of an extended expression with n symbol occurrences into a position automaton with n + 1 states.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal-normandie-univ.archives-ouvertes.fr/hal-02335305
Contributeur : Ludovic Mignot <>
Soumis le : lundi 28 octobre 2019 - 11:11:07
Dernière modification le : vendredi 6 décembre 2019 - 10:52:39

Lien texte intégral

Identifiants

Citation

Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot. A New Family of Regular Operators Fitting with the Position Automaton Computation. SOFSEM 2009: Theory and Practice of Computer Science, 35th Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Mlýn, Czech Republic, January 24-30, 2009. Proceedings, 2009, Empty, Czech Republic. pp.645--655, ⟨10.1007/978-3-540-95891-8_57⟩. ⟨hal-02335305⟩

Partager

Métriques

Consultations de la notice

21