Average complexity of partial derivatives for synchronised shuffle expressions

DOI10.1007/978-3-031-40247-0_7MaRDI QIDQ6199867zbMATH OpenFDO

Authors Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis

Publication date 28 February 2024

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-40247-0_7

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• Analytic combinatorics
• Automata for regular expressions with shuffle
• Derivatives and partial derivatives for regular shuffle expressions
• From Mirkin's prebases to Antimirov's word partial derivatives
• scientific article; zbMATH DE number 1418342 (Why is no real title available?)
• Location automata for synchronised shuffle expressions
• On the average complexity of partial derivative automata for semi-extended expressions
• On the average size of Glushkov and partial derivative automata
• On the average state complexity of partial derivative transducers
• Partial derivatives of regular expressions and finite automaton constructions
• Synchronized shuffles

Cited in

(2)

• Average state complexity of partial derivative automata for synchronised shuffles
• Automata for synchronised shuffle on backbones

This page was built for publication: Average complexity of partial derivatives for synchronised shuffle expressions

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