Average complexity of partial derivatives for synchronised shuffle expressions

DOI10.1007/978-3-031-40247-0_7MaRDI QIDQ6199867

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

Publication date: 28 February 2024

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partial derivatives of regular expressions and finite automaton constructions
• Automata for regular expressions with shuffle
• Derivatives and partial derivatives for regular shuffle expressions
• Synchronized shuffles
• Location automata for synchronised shuffle expressions
• On the Average State Complexity of Partial Derivative Transducers
• ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA

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