A Few English Words Can Help Improve Your Russian.
Anja Belz · 1998
This paper reports effects of data set modifications on learning which imply that simplifying a task can make learning harder, while adding to a task can make it easier. These effects were observed during tests carried out for automatic finite-state automaton (FSA) induction from positive data with a genetic algorithm (GA), in which the state-transition matrices of (deterministic) FSAs are directly encoded as variable-length genotypes, and the fitness function rewards smallness, ability to parse strings in the data set and approximation of a given target language size. The GA