Machine Learning, Tom M. Mitchell, 1997 (McGraw Hill) - A foundational textbook that defines machine learning and its underlying principles, establishing the distinction from traditional programming.
Machine Learning Course (CS229) Lecture Notes, Andrew Ng, 2008 (Stanford University) - First set of lecture notes from a foundational machine learning course, providing an accessible overview of ML's definition and its distinction from traditional algorithms.