SOFSEM 2009: Theory and Practice of Computer Science
Lecture Notes in Computer Science, 2009, Volume 5404/2009, 645-655, DOI: 10.1007/978-3-540-95891-8_57

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

Pascal Caron, Jean-Marc Champarnaud and Ludovic Mignot

View Related Documents

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.

Fulltext Preview

Image of the first page of the fulltext document