Or are they fed instructions only to follow?
Machine Education and Computational learning theory employs different models of learning using smart algorithms to make machines intelligent and learn faster. But in theory, do machines actually learn "anything"? They are fed instructions which they follow, whether associative, supervised, reinforcement, or adaptive learning or exploratory data mining, these are all information (instructions) that are fed into computers. There is no involvement of motivation and synthesis of learned materials.
What's the precise definition of machine learning?