A note on phase transitions and computational pitfalls of learning from sequences