The following publications are possibly variants of this publication:
- Learning One-Variable Pattern Languages Very Efficiently on Average, in Parallel, and by Asking QueriesThomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann. alt 1997: 260-276
- Learning One-Variable Pattern Languages in Linear Average TimeRüdiger Reischuk, Thomas Zeugmann. colt 1998: 198-208 [doi]
- An Average-Case Optimal One-Variable Pattern Language LearnerRüdiger Reischuk, Thomas Zeugmann. jcss, 60(2):302-335, 2000.
- Learning k-Variable Pattern Languages Efficiently Stochastically Finite on Average from Positive DataPeter Rossmanith, Thomas Zeugmann. icgi 1998: 13-24 [doi]