Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions
From MaRDI portal
Publication:4910458
DOI10.1007/978-3-642-37064-9_19zbMath1377.68105arXiv1301.3316MaRDI QIDQ4910458
Hadrien Jeanne, Ludovic Mignot, Jean-Philippe Dubernard, Jean-Marc Champarnaud
Publication date: 18 March 2013
Published in: Language and Automata Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1301.3316
finite automaton; linear context-free language; hairpin expression; partial derivation; hairpin completion of regular languages; two-sided derivation
68Q45: Formal languages and automata
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Partial derivatives of regular expressions and finite automaton constructions
- Deciding regularity of hairpin completions of regular languages in polynomial time
- Two complementary operations inspired by the DNA hairpin formation: Completion and reduction
- On some algorithmic problems regarding the hairpin completion
- Derivatives of rational expressions with multiplicity
- Approximate Regular Expressions and Their Derivatives
- Multi-Tilde-Bar Derivatives
- Partial Derivatives of an Extended Regular Expression
- On the Regularity of Iterated Hairpin Completion of a Single Word