Introduction to Computer Theory 2nd Edition
This updated edition features: a balance between rigour and an intuitive approach to computer theory; the inclusion of the topic of context sensitive languages; and revised background material in the chapter on the history of computing machines.