A mesh of automata
From MaRDI portal
Publication:2272980
DOI10.1016/J.IC.2019.01.003zbMATH Open1430.68140OpenAlexW2909256932MaRDI QIDQ2272980FDOQ2272980
Authors: Sabine Broda, Markus Holzer, Eva Maia, Nelma Moreira, Rogério Reis 
Publication date: 17 September 2019
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2019.01.003
Recommendations
Cites Work
- Unified decision procedures for regular expression equivalence
- THE ABSTRACT THEORY OF AUTOMATA
- Elements of automata theory. Translated from the French by Reuben Thomas
- Title not available (Why is that?)
- Derivatives of Regular Expressions
- Partial derivatives of regular expressions and finite automaton constructions
- Title not available (Why is that?)
- Follow automata.
- A Unified Construction of the Glushkov, Follow, and Antimirov Automata
- Programming Techniques: Regular expression search algorithm
- Regular expressions into finite automata
- Canonical derivatives, partial derivatives and finite automaton constructions.
- From regular expressions to deterministic automata
- From finite automata to regular expressions and back -- a summary on descriptional complexity
- From Mirkin's prebases to Antimirov's word partial derivatives
- Derivatives of regular expressions and an application
- On the average size of Glushkov and partial derivative automata
- Prefix and Right-Partial Derivative Automata
- On the mother of all automata: the position automaton
- Design of Sequential Machines from Their Regular Expressions
Cited In (11)
- Algorithms for checking intersection non-emptiness of regular expressions
- Location automata for regular expressions with shuffle and intersection
- On the size of partial derivatives and the word membership problem
- The prefix automaton
- Collectives of automata in labyrinths
- Title not available (Why is that?)
- On the mother of all automata: the position automaton
- Manipulation of regular expressions using derivatives: an overview
- Verification: Theory and Practice
- Location based automata for expressions with shuffle
- Location automata for synchronised shuffle expressions
Uses Software
This page was built for publication: A mesh of automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2272980)
