On the mother of all automata: the position automaton

DOI10.1007/978-3-319-62809-7_9MaRDI QIDQ2408798zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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

Cited in

(6)

• A mesh of automata
• The prefix automaton
• Position automaton construction for regular expressions with intersection
• Position automata for semi-extended expressions
• A New Family of Regular Operators Fitting with the Position Automaton Computation
• The bottom-up position tree automaton and the father automaton

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)