Multi-tilde-bar expressions and their automata
From MaRDI portal
Publication:715057
DOI10.1007/S00236-012-0167-XzbMATH Open1279.68138OpenAlexW2106909164WikidataQ60691921 ScholiaQ60691921MaRDI QIDQ715057FDOQ715057
Authors: Pascal Caron, Ludovic Mignot, Jean-Marc Champarnaud 
Publication date: 15 October 2012
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00236-012-0167-x
Recommendations
Cites Work
- Complexity measures for regular expressions
- Acyclic automata and small expressions using multi-tilde-bar operators
- THE ABSTRACT THEORY OF AUTOMATA
- Title not available (Why is that?)
- Derivatives of Regular Expressions
- Partial derivatives of regular expressions and finite automaton constructions
- Optimal Lower Bounds on Regular Expression Size Using Communication Complexity
- Regular expressions: new results and open problems
- Follow automata.
- Characterization of Glushkov automata
- Canonical derivatives, partial derivatives and finite automaton constructions.
- From regular expressions to finite automata∗
- Compact and fast algorithms for safe regular expression search
- On Glushkov \(\mathbb{K}\)-graphs
- A New Family of Regular Operators Fitting with the Position Automaton Computation
- Multi-tilde Operators and Their Glushkov Automata
- Mathematical Foundations of Computer Science 2004
- Boolean Matrices and the Stability of Neural Nets
Cited In (7)
- Operads, quasiorders, and regular languages
- Small Extended Expressions for Acyclic Automata
- Title not available (Why is that?)
- Acyclic automata and small expressions using multi-tilde-bar operators
- Constrained multi-tildes
- Extended to multi-tilde-bar regular expressions and efficient finite automata constructions
- Multi-tilde Operators and Their Glushkov Automata
Uses Software
This page was built for publication: Multi-tilde-bar expressions and their automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q715057)
