Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Average complexity of partial derivatives for synchronised shuffle expressions

From MaRDI portal
Publication:6199867
Jump to:navigation, search

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


Authors: Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis Edit this on Wikidata


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

  • Analytic combinatorics
  • Partial derivatives of regular expressions and finite automaton constructions
  • Title not available (Why is that?)
  • From Mirkin's prebases to Antimirov's word partial derivatives
  • Automata for regular expressions with shuffle
  • On the average size of Glushkov and partial derivative automata
  • On the average state complexity of partial derivative transducers
  • Derivatives and partial derivatives for regular shuffle expressions
  • On the average complexity of partial derivative automata for semi-extended expressions
  • Synchronized shuffles
  • Location automata for synchronised shuffle expressions






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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6199867&oldid=35699263"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 10 July 2024, at 07:14. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki