Leonard Pitt, Manfred K. Warmuth. Reductions among prediction problems: on the difficulty of predicting automata. In Proceedings: Third Annual Structure in Complexity Theory Conference, Georgetown University, Washington, D. C., USA, June 14-17, 1988. pages 60-69, IEEE Computer Society, 1988. [doi]
Abstract is missing.