Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

https://hal-normandie-univ.archives-ouvertes.fr/hal-02335305
Contributor : Ludovic Mignot <>
Submitted on : Monday, October 28, 2019 - 11:11:07 AM
Last modification on : Friday, December 6, 2019 - 10:52:39 AM

Links full text

Identifiers

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⟩

Share

Metrics

Record views

28