Rajeev Motwani Books

Randomized Algorithms
Introduction to Automata Theory, Languages, and Computation