A New Family of Regular Operators Fitting with the Position Automaton Computation - Normandie Université Access content directly
Conference Papers Year : 2009

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

Abstract

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.

Dates and versions

hal-02335305 , version 1 (28-10-2019)

Identifiers

Cite

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, Czech Republic. pp.645--655, ⟨10.1007/978-3-540-95891-8_57⟩. ⟨hal-02335305⟩
21 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More