On the Hardness of Learning Regular Expressions