Note that there are other (non-genetic) approaches to learn regular expressions (some are cited in the above paper).