Learning One-Variable Pattern Languages Very Efficiently on Average, in Parallel, and by Asking Queries

Authors: Thomas Erlebach, Peter Rossmanith*, Hans Stadtherr, Angelika Steger, and Thomas Zeugmann**

Source: Algorithmic Learning Theory, 8th International Workshop, ALT '97, Sendai, Japan, October 1997, Proceedings, (Ming Li and Akira Maruoka, Eds.), Lecture Notes in Artificial Intelligence 1316, pp. 260 - 276, Springer 1997.


Note that we have implemented the learning algorithms presented in this paper, and you may try them out using our one-variable pattern language learning page.

Note that you need a java capable browser for viewing it.

*A substantial part of this work has been done while the second author was visiting Kyushu University. This visit has been supported by the Japanese Society for the Promotion of Science under Grant No. 106011.

** The fifth author kindly acknowledges the support by the Grant-in-Aid for Scientific Research (C) from the Japan Ministry of Education, Science, Sports, and Culture under Grant No. 07680403.

©Copyright 1997, Springer