An Average-Case Optimal One-Variable Pattern Language Learner.

Rüdiger Reischuk Thomas Zeugmann

Published in: J. Comput. Syst. Sci. (2000)

Keyphrases

average case
worst case
worst case analysis
competitive ratio
language learning
uniform distribution
learning curves
learning process
average case complexity
e learning
upper bound
scheduling problem
target concept
dynamic programming
np hard
computational complexity
optimal solution