André Martins,

R – INESC-ID Lisboa


We propose to use a more powerful teacher to efectively apply query learning algorithms for regular languages in practical, real-world problems. More specifically, we define a more powerful set of replies to the membership queries posed by the L* algorithm that reduces the number of such queries by several orders of magnitude. The basic idea is to avoid the needless repetition of membership queries in cases where the reply will be negative as long as a particular condition is met by the string in the membership query. We present an example of the application of this method to a real problem, that of inferring a grammar for the structure of technical articles.


Date: 2006-Feb-02     Time: 16:30:00     Room: 336

For more information:

  • 213100228