Please use this identifier to cite or link to this item:
https://hdl.handle.net/10216/90785
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.creator | Broda, S | |
dc.creator | António Machiavelo | |
dc.creator | Nelma Moreira | |
dc.creator | Rogério Reis | |
dc.date.accessioned | 2022-09-06T18:44:59Z | - |
dc.date.available | 2022-09-06T18:44:59Z | - |
dc.date.issued | 2016 | |
dc.identifier.other | sigarra:171976 | |
dc.identifier.uri | https://hdl.handle.net/10216/90785 | - |
dc.description.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. | |
dc.language.iso | eng | |
dc.relation.ispartof | DEVELOPMENTS IN LANGUAGE THEORY, DLT 2016 | |
dc.rights | openAccess | |
dc.title | Position Automaton Construction for Regular Expressions with Intersection | |
dc.type | Artigo em Livro de Atas de Conferência Internacional | |
dc.contributor.uporto | Faculdade de Ciências | |
dc.identifier.doi | 10.1007/978-3-662-53132-7_5 | |
dc.identifier.authenticus | P-00K-MQG | |
Appears in Collections: | FCUP - Artigo em Livro de Atas de Conferência Internacional |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
171976.pdf | 347.73 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.