Automata for synchronised shuffle on backbones

DOI10.1007/978-3-031-97100-6_5MaRDI QIDQ6884663zbMATH OpenFDO

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

Publication date 15 December 2025

Full work available at URL https://doi.org/10.1007/978-3-031-97100-6_5

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Automata for regular expressions with shuffle
• Average complexity of partial derivatives for synchronised shuffle expressions
• Canonical derivatives, partial derivatives and finite automaton constructions.
• Derivatives and partial derivatives for regular shuffle expressions
• From Mirkin's prebases to Antimirov's word partial derivatives
• Location automata for regular expressions with shuffle and intersection
• 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
• Partial derivatives of regular expressions and finite automaton constructions
• Synchronized shuffle on backbones
• Synchronized shuffles

This page was built for publication: Automata for synchronised shuffle on backbones

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