On the average complexity of partial derivative transducers☆,☆☆,☆☆☆
Under a Creative Commons license
open access
Keywords
Transducers
Rational expressions
Partial derivatives
Analytic combinatorics
Average case complexity
Cited by (0)
- ☆
This article belongs to Section A: Algorithms, automata, complexity and games, Edited by Paul Spirakis.
- ☆☆
This is a completely revised and expanded version of a paper presented at the 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020 [1].
- ☆☆☆
This work was partially supported by NSERC, Canada (NSERC Discovery Grant RGPIN-2020-05996) and CMUP, which is financed by national funds through FCT – Fundação para a Ciência e a Tecnologia, I.P., under the project with reference UIDB/00144/2020.
© 2023 The Author(s). Published by Elsevier B.V.