Inductive Inference, DFAs, and Computational Complexity

Leonard Pitt. Inductive Inference, DFAs, and Computational Complexity. In Klaus P. Jantke, editor, Analogical and Inductive Inference, International Workshop AII 89, Reinhardsbrunn Castle, GDR, October 1-6, 1989, Proceedings. Volume 397 of Lecture Notes in Computer Science, pages 18-44, Springer, 1989.

Abstract

Abstract is missing.