Thomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann. Learning One-Variable Pattern Languages Very Efficiently on Average, in Parallel, and by Asking Queries. In Ming Li, Akira Maruoka, editors, Algorithmic Learning Theory, 8th International Conference, ALT 97, Sendai, Japan, October 6-8, 1997, Proceedings. Volume 1316 of Lecture Notes in Computer Science, pages 260-276, Springer, 1997.