Position Automata for Semi-extended Expressions

• Type: Article in International Scientific Journal
• Date: 2018

Authors

Broda, S (Author) FCUP; António Machiavelo (Author) FCUP; Nelma Moreira (Author) FCUP; Rogério Reis (Author) FCUP

Journal

Title: Journal of Automata, Languages and Combinatorics

Vol. 23

Pages: 39-65

ISSN: 1430-189X

Publisher: Institut fur Informatik, Justus-Liebig-Universitat Giessen

Indexing

Scopus - 2 Citations

Other information

Authenticus ID: P-00N-V5E

Abstract (EN): Positions and derivatives are two essential notions in the conversion methods from regular expressions to equivalent finite automata. Partial derivative based methods have recently been extended to regular expressions with intersection (semi-extended). In this paper, we present a position automaton construction for those expressions. This construction generalizes the notion of position, making it compatible with intersection. The resulting automaton is homogeneous and has the partial derivative automaton as a quotient. © Institut für Informatik · Justus-Liebig-Universität Giessen.

Language: English

Type (Professor's evaluation): Scientific