Please use this identifier to cite or link to this item: https://hdl.handle.net/10216/90785
Author(s): Broda, S
António Machiavelo
Nelma Moreira
Rogério Reis
Title: Position Automaton Construction for Regular Expressions with Intersection
Issue Date: 2016
Abstract: 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. 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 its quotient.
URI: https://repositorio-aberto.up.pt/handle/10216/90785
Source: DEVELOPMENTS IN LANGUAGE THEORY, DLT 2016
Document Type: Artigo em Livro de Atas de Conferência Internacional
Rights: openAccess
Appears in Collections:FCUP - Artigo em Livro de Atas de Conferência Internacional

Files in This Item:
File Description SizeFormat 
171976.pdf347.73 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.