possível que um computador "aprenda" uma expressão regular por meio de exemplos fornecidos pelo usuári

Esclarecer

Eu façonã quer aprender expressões regulareQuero criar um programa que "aprenda" uma expressão regular a partir de exemplos fornecidos interativamente por um usuário, talvez selecionando partes de um texto ou marcadores de início ou fi

É possível? Existem algoritmos, palavras-chave etc. para os quais posso pesquisar no Google?

EDITA: Obrigado pelas respostas, mas não estou interessado em ferramentas queprovidencia esse recurso. Estou procurando informações teóricas, como documentos, tutoriais, código fonte, nomes de algoritmos, para que eu possa criar algo para mi