T06 Genes e o programa GeneFindImproved.java
Leia inicialmente o enunciado do Exercício E05 Genes. Dois exercícios "teóricos" são apresentados naquele exercício:
Exercício. Um primeiro exercício instrutivo é verificar que se uma palavra \(s\) faz parte da saída de GeneFindImproved.java, então $s$ é um gene, isto é, PotentialGene.java executado com entrada $s$ tem saída true.
Exercício. Dê um exemplo de entrada $t$ para GeneFindImproved.java que contém mais genes que GeneFindImproved.java encontra. Isto é, encontre $t$ tal que FindGeneBrute.java executado com entrada $t$ produz mais saída que GeneFindImproved.java produz quando executado com a mesma entrada $t$.
Neste exercício teórico, você deve resolver os dois exercícios acima. Não é necessário entregar sua solução do primeiro exercício acima. Por outro lado, para o segundo exercício acima, você deve descrever uma família infinita de palavras $t$ como no enunciado.