An Average-Case Optimal One-Variable Pattern Language Learner - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Rüdiger Reischuk, Thomas Zeugmann. An Average-Case Optimal One-Variable Pattern Language Learner. J. Comput. Syst. Sci., 60(2):302-335, 2000.

The following publications are possibly variants of this publication:

An Average-Case Optimal One-Variable Pattern Language LearnerRüdiger Reischuk. eccc, 5(69), 1998. [doi]

Learning One-Variable Pattern Languages in Linear Average TimeRüdiger Reischuk, Thomas Zeugmann. colt 1998: 198-208 [doi]

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 very efficiently on average, in parallel, and by asking queriesThomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann. TCS, 261(1):119-156, 2001. [doi]

Learning k-Variable Pattern Languages Efficiently Stochastically Finite on Average from Positive DataPeter Rossmanith, Thomas Zeugmann. icgi 1998: 13-24 [doi]

Average Case Analysis of Pattern Language Learning Algorithms (Abstract)Thomas Zeugmann. alt 1994: 8-9

runs on WebDSL