Practical MAT learning of natural languages using treebanks

Abstract: In this thesis, an implementation of the MAT algorithm for query learning is improved and tested, specifically by attempted simulation of the MAT oracle using large corpora. In order to arrive at suitable test corpora, algorithms for generating positive and negative examples in relation to regular tree languages are developed.