On the mother of all automata: the position automaton

DOI10.1007/978-3-319-62809-7_9zbMATH Open1494.68130OpenAlexW2739080774MaRDI QIDQ2408798FDOQ2408798

Authors: Sabine Broda, Markus Holzer, Eva Maia, Nelma Moreira, Rogério Reis 

Publication date: 13 October 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-62809-7_9

Recommendations

• A mesh of automata
• Position automata for semi-extended expressions
• Position automaton construction for regular expressions with intersection
• Prefix and Right-Partial Derivative Automata
• The prefix automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (3)

• The Bottom-Up Position Tree Automaton and the Father Automaton
• A mesh of automata
• A New Family of Regular Operators Fitting with the Position Automaton Computation

This page was built for publication: On the mother of all automata: the position automaton

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2408798)