Galina Jirásková, Tomás Masopust. On the State and Computational Complexity of the Reverse of Acyclic Minimal DFAs. In Nelma Moreira, Rogério Reis, editors, Implementation and Application of Automata - 17th International Conference, CIAA 2012, Porto, Portugal, July 17-20, 2012. Proceedings. Volume 7381 of Lecture Notes in Computer Science, pages 229-239, Springer, 2012. [doi]
Abstract is missing.