Position Automaton Construction for Regular Expressions with Intersection

• Type: Article in International Conference Proceedings Book
• Date: 2016

Authors

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

Conference proceedings International

Title: DEVELOPMENTS IN LANGUAGE THEORY, DLT 2016

Pages: 51-63

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

Montreal, CANADA, JUL 25-28, 2016

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 2 Citations

Other information

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

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 13