Position Automata for Semi-extended Expressions

• Tipo: Artigo em Revista Científica Internacional
• Data: 2018

Autores

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

Revista

Título: Journal of Automata, Languages and Combinatorics

Vol. 23

Páginas: 39-65

ISSN: 1430-189X

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

Indexação

Scopus - 2 Citações

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica