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: Theoretical Computer Science Vol. 261, Issue 1, 2001, 119-156, (Special Issue for ALT '97).

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 the Research Institute of Fundamental Information Science (RIFIS) (now Department of Informatics) of Kyushu University at Fukuoka, Japan. This visit has been supported by the Japanese Society for the Promotion of Science under Grant No. 106011. He is gratefully indebted to Setsuo Arikawa for providing excellent working conditions during his stay at RIFIS. He also thanks Janos Csirik for several discussions and suggestions.

** 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 2001, Elsevier Science