Partial derivative automaton by compressing regular expressions

DOI10.1007/978-3-030-93489-7_9MaRDI QIDQ2096587zbMATH OpenOpenAlexFDO

Authors Stavros Konstantinidis, António Machiavelo, Nelma Moreira, Rogério Reis

Publication date 9 November 2022

Full work available at URL https://doi.org/10.1007/978-3-030-93489-7_9

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• scientific article; zbMATH DE number 3167270 (Why is no real title available?)
• scientific article; zbMATH DE number 177816 (Why is no real title available?)
• scientific article; zbMATH DE number 3549966 (Why is no real title available?)
• Algorithms on Strings
• Analytic combinatorics
• Canonical derivatives, partial derivatives and finite automaton constructions.
• FROM C-CONTINUATIONS TO NEW QUADRATIC ALGORITHMS FOR AUTOMATON SYNTHESIS
• Fast equation automaton computation
• On average behaviour of regular expressions in strong star normal form
• On the Average Size of Glushkov’s Automata
• On the average size of Glushkov and partial derivative automata
• On the average state complexity of partial derivative automata: an analytic combinatorics approach
• On the size of partial derivatives and the word membership problem
• Partial derivatives of regular expressions and finite automaton constructions
• Regular expressions into finite automata
• Simplifying regular expressions. A quantitative perspective
• Variations on the Common Subexpression Problem

Cited in

(4)

• Prefix and Right-Partial Derivative Automata
• Location automata for regular expressions with shuffle and intersection
• Partial Derivative Automaton for Regular Expressions with Shuffle
• Manipulation of regular expressions using derivatives: an overview

This page was built for publication: Partial derivative automaton by compressing regular expressions

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