A New Family of Regular Operators Fitting with the Position Automaton Computation

DOI10.1007/978-3-540-95891-8_57MaRDI QIDQ3599111zbMATH OpenOpenAlexFDO

Authors Pascal Caron, Ludovic Mignot, Jean-Marc Champarnaud

Publication date 3 February 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-95891-8_57

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On the mother of all automata: the position automaton
• Multi-tilde Operators and Their Glushkov Automata
• Position automata for semi-extended expressions
• Position automaton construction for regular expressions with intersection
• scientific article; zbMATH DE number 1773077

Cites work

• Characterization of Glushkov automata
• Computingϵ-Free NFA from Regular Expressions inO(nlog²(n)) Time
• Follow automata.
• FROM C-CONTINUATIONS TO NEW QUADRATIC ALGORITHMS FOR AUTOMATON SYNTHESIS
• scientific article; zbMATH DE number 3165536 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3251424 (Why is no real title available?)
• Implementation and Application of Automata
• Implementation and Application of Automata
• Mathematical Foundations of Computer Science 2004
• Regular expression for a language without empty word
• Regular expressions: new results and open problems
• Translating regular expressions into small \(\epsilon\)-free nondeterministic finite automata

Cited in

(6)

• Acyclic automata and small expressions using multi-tilde-bar operators
• Multi-tilde Operators and Their Glushkov Automata
• Small Extended Expressions for Acyclic Automata
• Constrained multi-tildes
• Constrained multi-tildes: derived term and position automata
• Multi-tilde-bar expressions and their automata

Describes a project that uses

Uses Software

• LANGAGE

This page was built for publication: A New Family of Regular Operators Fitting with the Position Automaton Computation

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