Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions

DOI10.1007/978-3-642-37064-9_19zbMath1377.68105arXiv1301.3316OpenAlexW2568188900MaRDI 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

zbMATH Keywords

finite automatonlinear context-free languagehairpin expressionpartial derivationhairpin completion of regular languagestwo-sided derivation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Prefix and Right-Partial Derivative Automata

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

This page was built for publication: Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions