Hardness of Learning Regular Languages in the Next Symbol Prediction Setting