Learning is more general than that, because you can learn by thinking carefully even when feedback is delayed. Likewise, you can learn without practice, for example when you learn why a theorem is true you don't need to repeat the epiphany many times.

The only thing it has in common is the regularity condition because no matter how much you learn, if the system is not possible to predict then there is nothing to learn in the first place.