Before revision:  Availability and Implementation: The source code, data, and a webserver are available at vernal.cs.mcgill.ca
After revision:  We show that VeRNAl is able to retrieve and expand known classes of motifs, as well as to propose novel motifs.