Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini. Strong Optimal Lower Bounds for Turing Machines that Accept Nonregular Languages. In Jirí Wiedermann, Petr Hájek, editors, Mathematical Foundations of Computer Science 1995, 20th International Symposium, MFCS 95, Prague, Czech Republic, August 28 - September 1, 1995, Proceedings. Volume 969 of Lecture Notes in Computer Science, pages 309-318, Springer, 1995.
Abstract is missing.