Position Automaton Construction for Regular Expressions with Intersection

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2016

Autores

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

Ata de Conferência Internacional

Título: DEVELOPMENTS IN LANGUAGE THEORY, DLT 2016

Páginas: 51-63

20th International Conference on Developments in Language Theory (DLT)

Montreal, CANADA, JUL 25-28, 2016

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 2 Citações

Outras Informações

ID Authenticus: P-00K-MQG

DOI: 10.1007/978-3-662-53132-7_5

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. 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.

Idioma: Inglês

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

Nº de páginas: 13