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

Caron, Pascal
Champarnaud, Jean-Marc
Mignot, Ludovic

Open link

Publication date

January 2009

DOI

10.1007/978-3-540-95891-8_57

Publisher

Springer Science and Business Media LLC

Abstract

International audienceThe 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

Extracted data

We use cookies to provide a better user experience.

Data Protection

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

Abstract

Extracted data

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

Abstract

Extracted data

Related items

Related items