An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd Edition
Major changes in this edition include the substitution of probabilistic arguments for combinatorial artifices, and the addition of new sections on branching processes, Markov chains, and the De Moivre-Laplace theorem.