[Dan08] Nils Anders Danielsson.
Lightweight semiformal time complexity analysis for purely functional data structures.
In Proceedings of the 35th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL '08, 133–144. New York, NY, USA, 2008. Association for Computing Machinery.
doi:10.1145/1328438.1328457, URL: https://doi.org/10.1145/1328438.1328457. [1]
[Gir95] J.-Y. Girard.
Linear Logic: its syntax and semantics, pages 1–42.
London Mathematical Society Lecture Note Series.
Cambridge University Press, 1995. [1][2]
[HMU06] John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.
Introduction to Automata Theory, Languages, and Computation (3rd Edition).
Addison-Wesley Longman Publishing Co., Inc., USA, 2006.
ISBN 0321455363. [1][2][3][4]
[Tho90] Wolfgang Thomas.
Automata on Infinite Objects.
In Jan van Leeuwen, editor, Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics, pages 133–191.
Elsevier and MIT Press, 1990. [1][2]