A Lower Bound for Learning Distributions Generated by Probabilistic Automata